Područje Sedone nalazilo se na dnu mora prije 330 milijuna godina, a školjke morskih bića tvorile su sloj vapnenca koji je temelj područje koje se danas naziva vapnenac Redwall zbog svoje boje, posljedice željeznog oksida koji se kasnije u stijenama taložio vodom doba. Supai grupa crvenog pješčenjaka, nataložena kad je to područje bilo poplavno područje prije otprilike 300 milijuna godina, nalazi se na vrhu formacije Redwall, do dubine od oko 600 metara. Povrh toga je sloj koji se zove pustinjačka formacija, star oko 280 milijuna godina, izrađen od pješčenjaka, blatnjaka i konglomerata.
Na vrhu pustinjačke formacije nalazi se sloj koji je prije 270 milijuna godina bio obalne pješčane dine, a sada je mjestimično crveni pješčenjak debeo i do 700 metara. Zatim su još dva sloja pješčenjaka prekriveni slojem vapnenca položenim kad se more vratilo prije otprilike 255 milijuna godina i poznato je kao formacija Kaibab.
Takozvani Laramide orogony - okrugla planinska građevina koja je stvorila Stjenovite planine između 80 i 35 milijuna prije milijun godina - podigao područje Sedone i prouzročio pukotine koje su pružale kanale za vodu koja je tekla iz nove planine. Vodena erozija proširila je pukotine u široke doline, ostavljajući samo otoke izvornih slojeva iznad pustinjaka Formacija, u obliku crvenih zadnjica, tornjeva i kula koji sada okružuju Sedonu kao nijemi stražari s udaljenog prošlost.