Navajo Today the Navajo Nation is found in southeastern Utah, northern Arizona, and New Mexico. Learn more by clicking on the button. The Navajo Nation Can you locate the pre-European and post-European contact Navajo lands on the maps below? Native Lands Historic Native Lands of Modern Tribes English Español
