Navajo is a census-designated place in McKinley County, New Mexico, United States. The population was 2,097 at the 2000 census. Navajo is the most Navajo town in the United States, with 95.04% of residents having full or partial Navajo ancestry. Navajo apartments for rent comparison page shows most up to date rent information on Navajo apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.