Shiprock, New Mexico: The Navajo Nation — which spans a 70,000-square-kilometer stretch of mesa, sand, and canyons in parts of New Mexico, Utah, and northern Arizona — is the largest and, arguably, the driest American Indian reservation in the United States.