Obszar Sedony znajdował się na dnie morza 330 milionów lat temu, a muszle stworzeń morskich utworzyły warstwę wapienia, obszar dziś nazywany wapieniem Redwall ze względu na swój kolor, w wyniku tlenku żelaza osadzanego w skałach przez wodę w późniejszym okresie epok. Grupa Supai z czerwonego piaskowca, osadzonego, gdy obszar ten był równiną zalewową około 300 milionów lat temu, znajduje się na szczycie formacji Redwall, na głębokości około 600 stóp. Do tego dochodzi warstwa zwana formacją pustelnika, licząca około 280 milionów lat, zbudowana z piaskowca, mułowca i konglomeratu.
Na szczycie formacji pustelnika znajduje się warstwa, która 270 milionów lat temu była przybrzeżnymi wydmami, a teraz jest czerwonym piaskowcem o grubości do 700 stóp w niektórych miejscach. Dwie kolejne warstwy piaskowca zostały następnie przykryte warstwą wapienia ułożoną, gdy morze powróciło około 255 milionów lat temu i jest znane jako formacja Kaibab.
Tak zwana orogonia Laramidowa – krąg górskiego budynku, który utworzył Góry Skaliste między 80 milionami a 35 miliony lat temu - podniósł obszar Sedony i spowodował pęknięcia, które zapewniły kanały dla wody wypływającej z nowego góry. Erozja wodna poszerzyła pęknięcia w szerokie doliny, pozostawiając jedynie wyspy pierwotnych warstw nad Pustelnikiem Formacja w postaci czerwonych stoków, iglic i wież, które teraz otaczają Sedonę jako cisi strażnicy z odległego miejsca przeszłość.
