Southwest desert landscape, Navajo Indian Rock house with lightning striking behind. This image is a composite Color print. The Navajo Indian Reservation covers about 27,000 square miles (70,000 square kilometres) of land, occupying all of northeastern Arizona, and extending into Arizona, Utah and New Mexico, and is the largest land area assigned primarily to a Native American jurisdiction within the United States.