Sedona, Arizona Sedona Rock at sunset. Sedona Rock just before sunrise. Sedona Rock at sunrise. Red rock formations near Sedona. Chapel of the Holy Cross, built into red rocks. More red rock formations near Sedona.