Navajo Lake Airport is a public use airport owned by the New Mexico State Highway and Transportation Department and located in San Juan County, New Mexico, United States. The airport is situated west of Navajo Lake. According to the FAA's National Plan of Integrated Airport Systems for 2009–2013, it is categorized as a general aviation facility.