Monument Valley should look familiar to anyone who has watched old western movies (or even sci-fi flicks, like Back to the Future). Although technically located in the state of Utah (within the Navajo Nation), most people arrive to Monument Valley via a long trip through Arizona like I did.