Die offizielle Höhe von Sedona, Arizona, beträgt ungefähr 1.350 m, gemessen vom Rathaus von Sedona. Der inoffizielle höchste Punkt der Stadt ist 1.600 m, gemessen vom Wahrzeichen Coffee Pot Rock.
Der niedrigste Punkt von Sedona liegt am Oak Creek an der Back O' Beyond Road, wo die Höhe etwa 4.000 Fuß über dem Meeresspiegel liegt. Sedona liegt in der Region Verde Valley in der Sonora-Wüste. Es hat ein gemäßigtes, halbtrockenes Klima mit milden Wintern. Die durchschnittlichen Höchsttemperaturen von Sedona liegen in den heißesten Monaten im Bereich von 95 Grad Fahrenheit, während die Wintertemperaturen durchschnittlich um 55 Grad Fahrenheit liegen.