Подручје Седоне налазило се на морском дну пре 330 милиона година, а шкољке морских створења формирале су слој кречњака који лежи у основи данашње подручје, које се назива Редвалл кречњак због своје боје, резултат гвожђе оксида који се касније одложио у стене водом ере. Супаи група црвеног пешчара, наталожена када је то подручје било поплавно подручје пре око 300 милиона година, налази се на врху формације Редвалл, до дубине од око 600 стопа. Поврх тога је слој који се зове Пустињачка формација, стар око 280 милиона година, направљен од пешчара, муљика и конгломерата.
На врху пустињачке формације налази се слој који је пре 270 милиона година био приобалне пешчане дине, а сада је местимично црвени пешчаник дебео и до 700 стопа. Затим су још два слоја пешчара прекривени слојем кречњака положеним када се море вратило пре око 255 милиона година и познато је као формација Каибаб.
Такозвани Ларамиде орогони - круг планинских грађевина који је стјеновитим планинама створио између 80 милиона и 35 година пре милион година - подигао подручје Седоне и проузроковао пукотине које су пружале канале за воду која је потекла из нове планине. Водена ерозија проширила је пукотине у широке долине, остављајући само острва првобитних слојева изнад пустињака Формација, у облику црвених задњица, торњева и кула који сада окружују Седону као тихи стражари са удаљеног прошлост.