The bizarre desert cliffs and rust-red buttes are some of the most iconic landmarks in this state park.