Henderson Reservoir   Be the first to submit input for Henderson Reservoir. If you have info on Henderson Reservoir, Cibola County, New Mexico please submit it here to improve this web site.          These outdoors activities are available near Henderson Reservoir.   Public Lands Near Henderson Reservoir: Cibola National Forest, New Mexico, 22 miles away El Malpais National Monument, Grants - NM, 34 miles away Petroglyph National Monument, Albuquerque - NM, 68 miles away El Morro National Monument, Ramah - NM, 69 miles away   Hotels Near Henderson Reservoir: Super 8 Grants, Grants, 32 miles away Grants Travelodge, Grants, 32 miles away Holiday Inn Express Hotel & Suites GRANTS - MILAN, Grants, 32 miles away Quality Inn & Suites Grants, Grants, 32 miles away Best Western Inn & Suites, Grants, 32 miles away