Map of Navajo Nation chapters in Navajo Navajo Woman at a waterfall c. 1920. 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.