Sedonas apgabals atradās jūras dibenā pirms 330 miljoniem gadu, un jūras radību čaulas veidoja kaļķakmens slāni, kas ir pamatā apgabals mūsdienās, ko savas krāsas dēļ sauc par Redvalas kaļķakmeni, ir rezultāts dzelzs oksīdam, ko vēlāk akmeņos nogulsnēja ūdens laikmeti. Sarkanā smilšakmens Supai grupa, kas tika noglabāta, kad apkārtne pirms aptuveni 300 miljoniem gadu bija palienes teritorija, atrodas Redwall formācijas virsotnē aptuveni 600 pēdu dziļumā. Tam virsū ir slānis, ko sauc par Eremīta veidojumu, apmēram 280 miljonus gadu vecs, kas izgatavots no smilšakmens, dubļu akmens un konglomerāta.
Eremītu veidojuma augšpusē ir slānis, kas pirms 270 miljoniem gadu bija piekrastes smilšu kāpas un tagad vietām ir līdz pat 700 pēdām biezs sarkanais smilšakmens. Tad vēl divus smilšakmens slāņus nosedza kaļķakmens slānis, kas tika uzklāts, kad jūra atgriezās pirms aptuveni 255 miljoniem gadu un ir pazīstama kā Kaibaba formācija.
Tā sauktā Laramide orogony - kalnu apbūves kārta, kas izveidoja Rocky Mountains no 80 miljoniem līdz 35 pirms miljoniem gadu - pacēla Sedonas apkārtni un radīja plaisas, kas nodrošināja kanālus ūdenim, kas plūst no jaunā kalni. Ūdens erozija paplašināja plaisas plašās ielejās, virs Eremīta atstājot tikai sākotnējo slāņu salas Sastāvs sarkano dibenu, smailju un torņu formā, kas tagad Sedonu ieskauj kā klusus sargus no tālvadības pults pagātne.