Oblasť Sedona bola na dne mora pred 330 miliónmi rokov a škrupiny morských tvorov tvorili vrstvu vápenca, ktorá bola základom dnešná oblasť sa pre svoju farbu nazýva vápencom Redwall, čo je výsledok oxidu železa, ktorý sa v horninách ukladá vodou neskôr éry. Skupina Supai z červeného pieskovca, uložená v dobe, keď bola oblasť nivou asi pred 300 miliónmi rokov, leží na vrchole formácie Redwall, do hĺbky asi 600 stôp. Na vrchole toho je vrstva zvaná Hermitská formácia, stará asi 280 miliónov rokov, vyrobená z pieskovca, bahna a zlepenca.
Na vrchole pustovníckeho súvrstvia je vrstva, ktorú pred 270 miliónmi rokov tvorili pobrežné piesočné duny. V súčasnosti je miestami červený pieskovec hrubý až 700 stôp. Ďalšie dve vrstvy pieskovca boli potom zakryté vrstvou vápenca položeného, keď sa more vrátilo asi pred 255 miliónmi rokov a je známe ako formácia Kaibab.
Takzvaná Laramidová orogónia - kruhová budova hôr, ktorá vytvorila Skalnaté hory medzi 80 miliónmi a 35 rokmi pred miliónmi rokov - vyzdvihol oblasť Sedona a spôsobil praskliny, ktoré poskytovali kanály pre vodu tečúcu z nového hory. Vodná erózia rozšírila trhliny do širokých údolí a nad Pustovníkom zostali iba ostrovy pôvodných vrstiev Útvary vo forme červených pahorkatín, veží a veží, ktoré teraz obklopujú Sedonu ako tiché stráže zo vzdialeného minulosť.