Местността Седона е била на дъното преди 330 милиона години и черупките на морските същества образуват слой варовик, който е в основата районът днес, наречен варовик Редуол поради цвета си, резултат от железния оксид, отложен в скалите от вода в по-късен епохи. Групата Супай от червен пясъчник, отложена, когато районът е бил заливна зона преди около 300 милиона години, е разположена на върха на образуването Редуал, на дълбочина около 600 фута. На всичкото отгоре е слой, наречен отшелник, на възраст около 280 милиона години, направен от пясъчник, кал и конгломерат.
На върха на отшелническата формация има слой, който преди 270 милиона години е бил крайбрежни пясъчни дюни и сега е червен пясъчник с дебелина до 700 фута на места. След това още два слоя пясъчник бяха покрити от слой варовик, положен, когато морето се върна преди около 255 милиона години и е известно като свитата Кайбаб.
Така нареченият Laramide orogony - кръг от планински сгради, създал Скалистите планини между 80 милиона и 35 преди милиони години - повдигна района на Седона и причини пукнатини, които осигуриха канали за вода, течаща от новата планини. Водната ерозия разшири пукнатините в широки долини, оставяйки само острови от първоначалните слоеве над Отшелника Формация, под формата на червени бутове, кули и кули, които сега обграждат Седона като безшумни часовни от дистанционно минало.
