Valley of the Gods is in the same area as Monument Valley, but it's all free self guided public land. Easy graded dirt loop with epic scenery that connects 2 highways. Also in that same area I'd recommend:
1) Moki Dugway
2) Gooseneck State park
3) Mexican Hat rock
One of my favorite parts of...