Possibly the most recognizable icon of the Southwest. These monoliths have been featured everywhere from the Roadrunner cartoon, to Mario Kart, to Forrest Gump. Although these monuments are synonymous with the American desert, the valley is actually a Tribal Park on the Navajo Nation near the border of Arizona and Utah.