Cold Lake is a lake located in Rio Arriba County, New Mexico. It appears on the Canjilon Mountain USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 9,976.51 feet (3,040.84 m) above sea level. The nearest populated place is Canjilon, approximately 8.6 miles to the SW.