Navajo is a census-designated place on the Navajo Nation 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.