Zona Sedona a fost pe fundul mării în urmă cu 330 de milioane de ani, iar cochiliile creaturilor marine au format un strat de calcar care stă la baza zona de astăzi, numită calcarul Redwall din cauza culorii sale, rezultatul oxidului de fier depus în roci de către apă mai târziu epoci. Grupul Supai de gresie roșie, depus când zona era o luncă inundabilă în urmă cu aproximativ 300 de milioane de ani, se află deasupra formațiunii Redwall, la o adâncime de aproximativ 600 de picioare. Pe deasupra se află un strat numit Formația Pustnic, vechi de aproximativ 280 de milioane de ani, realizat din gresie, piatră de noroi și conglomerat.
Deasupra Formației Pustnic este un strat care acum 270 de milioane de ani era dune de nisip de coastă și este acum gresie roșie de până la 700 de metri grosime pe alocuri. Alte două straturi de gresie au fost apoi acoperite de un strat de calcar așezat când marea a revenit în urmă cu aproximativ 255 de milioane de ani și este cunoscută sub numele de Formația Kaibab.
Așa-numita oramonie Laramide - o rundă de clădiri montane care a creat Munții Stâncoși între 80 și 35 de milioane acum un milion de ani - a ridicat zona Sedona și a provocat fisuri care furnizau canale pentru apa care curgea din nou munţi. Eroziunea apei a lărgit fisurile în văi largi, lăsând doar insule din straturile originale de deasupra pustnicului Formare, sub formă de butte roșii, turle și turnuri care înconjoară acum Sedona ca sentinele tăcute de la o telecomandă trecut.