Het Sedona-gebied lag 330 miljoen jaar geleden op de bodem van de zee en de schelpen van zeedieren vormden een laag kalksteen die ten grondslag ligt aan het gebied van vandaag, de Redwall-kalksteen genoemd vanwege zijn kleur, het resultaat van ijzeroxide dat in latere tijdperken in water door water wordt afgezet. De Supai-groep rode zandsteen, afgezet toen het gebied zo'n 300 miljoen jaar geleden een uiterwaard was, ligt bovenop de Redwall-formatie, tot een diepte van ongeveer 600 voet. Daar bovenop is een laag genaamd de Hermit Formation, ongeveer 280 miljoen jaar oud, gemaakt van zandsteen, moddersteen en conglomeraat.

De middelste periode

Bovenop de heremietformatie is een laag dat 270 miljoen jaar geleden de kustzandduinen waren en nu rode zandsteen is met een dikte tot 700 voet. Nog twee lagen zandsteen werden afgedekt met een laag kalksteen die was neergelegd toen de zee ongeveer 255 miljoen jaar geleden terugkwam en bekend staat als de Kaibab-formatie.

De laatste fase

De so- genaamd Laramide orogony - een ronde van bergen die de Rocky Mountains creëerde tussen 80 miljoen en 35 miljoen jaar geleden - tilde het gebied in Sedona op en veroorzaakte scheuren die kanalen leverden voor water dat uit de nieuwe bergen stroomde. Watererosie verbreedde de spleten in brede valleien, waardoor alleen eilanden van de oorspronkelijke lagen boven de Hermit Formation overblijven, in de vorm van de rode buttes, torenspitsen en torens die Sedona nu omringen als stille schildwachten uit een ver verleden.