Il parco, di 227 km², aperto nel 1935 come primo parco statale del Navada, prende il nome dalla tipica colorazione. Le formazioni di arenaria rossa che compongono questo scenario surreale si formarono a partire da dune di sabbia durante il Giurassico. Innalzamenti e fratture nella regione, seguiti da 100 milioni di anni di erosione, hanno creato questa valle dalle tonalità cremisi, lunga 10 km e ampia 6,5 km. Nel processo di formazione, acqua e vento hanno giocato con la pietra, creando archi, guglie e ponti.