Navajo Lake is a reservoir located in Rio Arriba County, New Mexico. It appears on the Cement Lake USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,227.69 feet (2,203.00 m) above sea level. The nearest populated place is Pounds (historical), approximately 2.1 miles to the NW.