The Navajo Nation (Navajo: Naabeehó Bináhásdzo) is a semi-autonomous Native American-governed territory covering 27,425 square miles (71,000 km²), occupying portions of northeastern Arizona, southeastern Utah, and northwestern New Mexico in the United States. It is the largest land area retained by a U.S.