The Navajo Nation is a semi-autonomous Native American homeland covering about 67.339 square kilometres, occupying all of northeastern Arizona, the southeast portion of Utah, and northwestern New Mexico.