The Navajo Nation covers 27,000 square miles of amazing and beautiful landscape in Arizona, Utah and New Mexico. The Navajo Indian Reservation was established in 1868 and is the largest Indian reservation in the United States.