Perry Lake is a lake located in Cibola County, New Mexico. It appears on the Rincon Hondo USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,189.80 feet (2,191.45 m) above sea level. The nearest populated place is Fence Lake, approximately 10.7 miles to the E.