Once upon a time, most of Utah was covered in blowing sands up to 1,000 feet deep. That was before the dinosaurs, even before the Jurassic Age. We see the evidence in southern Utah in those high, multi-colored sandstone cliff walls. The whole southern part of the state reflects millions of years of other-worldly existence, when the area was alternating between being ocean-bottom and open desert.