Photo: Navajo Weaving, Luchia’s Restaurant Planeta.com guide to Diné (Navajo) culture, language, and travel tips for visitors. The Navajo Nation extends across Arizona, New Mexico, and Utah, covering more than 27,000 square miles (70,000 square km). Vocabulary Planeta.com