Das Gebiet von Sedona befand sich vor 330 Millionen Jahren auf dem Meeresgrund, und die Schalen von Meeresbewohnern bildeten eine Kalksteinschicht, die darunter liegt das Gebiet, das heute wegen seiner Farbe Redwall-Kalkstein genannt wird, das Ergebnis von Eisenoxid, das sich später vom Wasser in den Gesteinen abgelagert hat Epochen. Die Supai-Gruppe aus rotem Sandstein, die abgelagert wurde, als das Gebiet vor etwa 300 Millionen Jahren eine Überschwemmungsebene war, befindet sich auf der Redwall-Formation bis zu einer Tiefe von etwa 600 Fuß. Darüber liegt eine etwa 280 Millionen Jahre alte Schicht namens Hermit Formation aus Sandstein, Tonstein und Konglomerat.
Auf der Einsiedlerformation befindet sich eine Schicht, die vor 270 Millionen Jahren Küstensanddünen war und heute stellenweise bis zu 700 Fuß dick aus rotem Sandstein besteht. Zwei weitere Sandsteinschichten wurden dann von einer Kalksteinschicht bedeckt, die bei der Rückkehr des Meeres vor etwa 255 Millionen Jahren abgelagert wurde und als Kaibab-Formation bekannt ist.
Die sogenannte Laramide-Orogonie – eine Runde von Bergbauten, die die Rocky Mountains zwischen 80 Millionen und 35. erschuf vor Millionen Jahren - hob das Gebiet von Sedona an und verursachte Risse, die Kanäle für das Wasser bildeten, das aus dem neuen floss Berge. Die Wassererosion weitete die Risse zu breiten Tälern aus, sodass nur noch Inseln der ursprünglichen Schichten über dem Hermit übrig blieben Formation in Form der roten Kuppen, Türme und Türme, die Sedona nun als stille Wächter aus der Ferne umgeben Vergangenheit.
