Mystery Valley is adjacent to the south side of Monument Valley. Ancient Anasazi lived in this area. Rock arches, petroglyphs and many other interesting formations can be seen. A guide must accompany everyone through the area.
Valley of Fire State Park, Nevada is a very dry sparsely vegetated desert with some spectacular sandstone rocks and petroglyphs. The petroglyphs are around 3,000 years old.