Location of the Navajo Nation. The Navajo Nation (Navajo: Naabeehó Bináhásdzo), also known as Navajoland, [3] is an Indian reservation of Navajo people in the United States. It occupies portions of northeastern Arizona, northwestern New Mexico, and southeastern Utah. The seat of government is located in Window Rock, Arizona.