Daerah Sedona berada di dasar laut 330 juta tahun yang lalu, dan cangkang makhluk laut membentuk lapisan batugamping yang mendasarinya. daerah itu sekarang disebut batugamping Redwall karena warnanya, hasil dari oksida besi yang diendapkan di bebatuan oleh air di kemudian hari era. Batupasir merah Kelompok Supai, yang diendapkan ketika daerah tersebut merupakan dataran banjir sekitar 300 juta tahun yang lalu, berada di atas Formasi Redwall, hingga kedalaman sekitar 600 kaki. Di atasnya terdapat lapisan yang disebut Formasi Hermit, berumur sekitar 280 juta tahun, terbuat dari batupasir, batulumpur dan konglomerat.
Di atas Formasi Pertapa adalah lapisan yang 270 juta tahun yang lalu adalah bukit pasir pantai, dan sekarang menjadi batu pasir merah setebal 700 kaki di beberapa tempat. Dua lapisan batu pasir lagi kemudian ditutup oleh lapisan batugamping yang terbentuk ketika laut kembali sekitar 255 juta tahun yang lalu dan dikenal sebagai Formasi Kaibab.
Orogoni Laramide yang disebut--seputaran bangunan gunung yang menciptakan Pegunungan Rocky antara 80 juta dan 35 juta tahun yang lalu--mengangkat daerah Sedona dan menyebabkan retakan yang menyediakan saluran untuk air yang mengalir dari yang baru pegunungan. Erosi air melebarkan retakan menjadi lembah yang luas, hanya menyisakan pulau-pulau dari lapisan asli di atas Hermit Formasi, berupa buttes merah, menara dan menara yang sekarang mengelilingi Sedona sebagai penjaga diam dari jarak jauh lalu.