Het Sedona-gebied lag 330 miljoen jaar geleden op de zeebodem en de schelpen van zeedieren vormden een laag kalksteen die het gebied dat tegenwoordig de Redwall-kalksteen wordt genoemd vanwege zijn kleur, het resultaat van ijzeroxide dat later door water in de rotsen is afgezet tijdperken. De Supai-groep van rode zandsteen, afgezet toen het gebied ongeveer 300 miljoen jaar geleden een uiterwaard was, ligt bovenop de Redwall-formatie, tot een diepte van ongeveer 180 meter. Daarbovenop bevindt zich een laag genaamd de Hermit Formation, ongeveer 280 miljoen jaar oud, gemaakt van zandsteen, moddersteen en conglomeraat.
Bovenop de Hermit Formation ligt een laag die 270 miljoen jaar geleden zandduinen aan de kust was en nu op sommige plaatsen rode zandsteen is tot 700 voet dik. Nog twee lagen zandsteen werden vervolgens afgedekt door een laag kalksteen die werd gelegd toen de zee ongeveer 255 miljoen jaar geleden terugkeerde en staat bekend als de Kaibab-formatie.
De zogenaamde Laramide-orogonie - een ronde bergbouw die de Rocky Mountains creëerde tussen 80 miljoen en 35 miljoen jaar geleden - tilde het Sedona-gebied op en veroorzaakte scheuren die kanalen vormden voor water dat uit de nieuwe stroomde bergen. Watererosie verbreedde de scheuren tot brede valleien, waardoor alleen eilanden van de oorspronkelijke lagen boven de Hermit. overbleven Vorming, in de vorm van de rode buttes, torenspitsen en torens die Sedona nu omringen als stille schildwachten van een afgelegen Verleden.