Sedona piirkond oli 330 miljonit aastat tagasi merepõhjas ja mereelukate kestad moodustasid lubjakivikihi, mis oli aluseks piirkond, mida tänapäeval nimetatakse oma värvi tõttu punase müüri lubjakiviks, mille tagajärjeks oli hiljem vee poolt kivimitesse ladestunud raudoksiid ajastud. Supai punase liivakivi rühm, mis ladestus, kui ala oli umbes 300 miljonit aastat tagasi üleujutusala, asub Redwalli kihistu kohal umbes 600 jala sügavusel. Selle peal on liivakivist, mudakivist ja konglomeraadist umbes 280 miljonit aastat vana kiht nimega Eremiit.
Erakute kihistu peal on kiht, mis 270 miljonit aastat tagasi oli ranniku liivaluited ja on nüüd kohati kuni 700 jala paksune punane liivakivi. Siis veel kaks kihti liivakivi kaeti lubjakivikihiga, mis oli maha pandud, kui meri umbes 255 miljonit aastat tagasi naasis ja on tuntud Kaibabi kihistu nime all.
Niinimetatud Laramide orogoonia - mägihoonete ring, mis lõi Rocky Mountainsi vahemikus 80 kuni 35 miljon aastat tagasi - tõstis Sedona piirkonna ja põhjustas pragusid, mis pakkusid kanaleid uuest voolavale veele mäed. Veeerosioon laiendas pragusid laiadeks orgudeks, jättes Eremi kohale ainult algsete kihtide saared Formatsioon, punaste tagumike, tornide ja tornide kujul, mis nüüd ümbritsevad Sedonat vaikse valvurina kaugelt minevik.