Join us to find out more about the Navajo people. The Navajo Nation extends into the states of Utah, Arizona and New Mexico and is larger than 10 of the 50 states in America. From the famous Navajo Code Talkers to the beauty of Monument Valley, the Navajo Nation is rich in history, natural beauty, and the arts.