Navajo Dam is a census-designated place in San Juan County, New Mexico, United States. Its population was 253 as of the 2020 census. Navajo Dam has a post office with ZIP code 87419. The community is located in the vicinity of Navajo Dam.