The Park derives its name from the red sandstone formations created from the shifting of sand dunes 150 million years ago. Complex uplifting and faulting of the region, followed by extensive erosion, have created the present landscape.