The Sedona area is at the southern slope of the Colorado Plateau. About 80 miles north, the Grand Canyon cuts its way through the plateau.
This area used to be under a shallow sea. The red color in the rocks comes from iron mixed in with the limestone and sandstone.
It is supposed to be about a two hour drive from Phoenix to Sedona. It took me more like three, but I stopped a few times along the way.