Navajo Lake is a reservoir located in San Juan County and Rio Arriba County in northwestern New Mexico, in the southwestern United States. Portions of the reservoir extend into Archuleta County in southern Colorado.