Henderson Lake is a lake located in Eddy County, New Mexico. It appears on the Diamond Mound USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,564.46 feet (1,086.45 m) above sea level. The nearest populated place is Riverside, approximately 7.9 miles to the SW.