Nelsons Lake is a reservoir located in Cleburne County, Alabama. It appears on the Fruithurst USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,037.17 feet (316.13 m) above sea level. The nearest populated place is Fruithurst, approximately 1.1 miles to the S.