Sedona-området låg till havsbotten för 330 miljoner år sedan, och havskreaturerna bildade ett kalkstenslager som ligger till grund för området idag, kallat Redwall-kalkstenen på grund av sin färg, resultatet av järnoxid deponeras i klipporna av vatten i senare epoker. Supai-gruppen av röd sandsten, deponerad när området var en översvämning för omkring 300 miljoner år sedan, sitter ovanpå Redwall-formationen, till ett djup av ca 600 fot. Utöver det är ett lager som kallas Hermitformationen, ca 280 miljoner år gammal, gjord av sandsten, mudstone och konglomerat.

Medeltiden

På toppen av Hermitformationen är ett lager för 270 miljoner år sedan var kustdynerna, och är nu röd sandsten upp till 700 meter tjock på plats. Två skikt av sandsten täcktes sedan av ett kalkstenslag som låg ner när havet återvände för omkring 255 miljoner år sedan och är känt som Kaibabformationen.

Slutfasen

kallade Laramide Orogony - en runda bergsbyggnad som skapade Rocky Mountains mellan 80 miljoner och 35 miljoner år sedan - lyfte Sedona-området och orsakade sprickor som gav kanaler för vatten som flyter från de nya bergen. Vattenutjämning utvidgade sprickorna till breda dalar och lämnade endast öar i de ursprungliga lagren över Hermitformationen, i form av de röda butterna, spirar och torn som nu omger Sedona som tysta sentineller från ett avlägset förflutet.