Monument Valley, which straddles the border of Arizona and Utah, is part of the Navajo Nation.
It is one of the most photographed places, made famous by the movie director John Ford and used in many of his westerns, and one of the most beautiful places in the world. (Personal opinion, of course.)
