Goblin Valley State Park is a breathtaking destination that should not be missed. Located in southeastern Utah, the unusual landscape of the park filled with sandstone goblins and mysterious formations is often compared to what one would see on Mars.