Navajo Canyon is a valley located in Rio Arriba County, New Mexico. It appears on the Canjilon USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,134.71 feet (2,174.66 m) above sea level. The nearest populated place is Placitas, approximately 2.7 miles to the NE.