Located in southeastern Utah and northeastern Arizona, Monument Valley was created by erosion. Part of the Navajo Indian Reservation, the land is distinguished by red sandstone mesas, buttes, and arches.