El área de Sedona estaba en el fondo del mar hace 330 millones de años, y las conchas de las criaturas marinas formaron una capa de piedra caliza que subyace la zona hoy, llamada piedra caliza Redwall por su color, resultado del óxido de hierro depositado en las rocas por el agua en eras. El Grupo Supai de arenisca roja, depositado cuando el área era una llanura aluvial hace unos 300 millones de años, se asienta sobre la Formación Redwall, a una profundidad de unos 600 pies. Encima de eso hay una capa llamada Formación Ermitaño, de unos 280 millones de años, hecha de arenisca, lutita y conglomerado.
Encima de la Formación Ermitaño hay una capa que hace 270 millones de años era dunas de arena costeras, y ahora es arenisca roja de hasta 700 pies de espesor en algunos lugares. Luego, dos capas más de arenisca fueron coronadas por una capa de piedra caliza colocada cuando el mar regresó hace unos 255 millones de años y se conoce como la Formación Kaibab.
La llamada orogonía Laramide: una ronda de construcción de montaña que creó las Montañas Rocosas entre 80 millones y 35 hace millones de años - levantó el área de Sedona y causó grietas que proporcionaron canales para el agua que fluye desde el nuevo montañas. La erosión hídrica ensanchó las grietas en amplios valles, dejando solo islas de las capas originales sobre el Ermitaño. Formación, en forma de colinas rojas, agujas y torres que ahora rodean a Sedona como centinelas silenciosas desde un remoto pasado.