Les indiens de la tribu des Apaches Yavapai ont été déplacés par la force de Verde Valley en 1876, à la réserve indienne de San Carlos, à 290 kilomètres au sud-est. 1 500 personnes ont dû marcher, en plein hiver, jusqu'à San Carlos Apache. Plusieurs centaines d'entre elles y ont perdu la vie. Les survivants ont été internés pendant 25 ans. Environ 200 personnes des Apaches Yavapai sont revenues à Verde Valley en 1900.

Politiquement, Uptown Sedona (la partie dans le comté de Coconino) et West Sedona (dans la partie du comté de Yavapai) forment la ville de Sedona. À l'origine fondée en 1902, la ville a été incorporée en une seule ville en janvier 1988. Le village de Oak Creek, en dépit de sa situation à 11 kilomètres aux limites sud de la ville de Sedona, est une partie significative de la communauté.

Plusieurs des westerns classiques de Hollywood ont été filmés à Sedona ou dans ses environs. Les buttes de roche et le paysage rouge du désert ont fourni un décor frappant pour ces films, notamment La Flèche brisée (1950), avec dans le premier rôle James Stewart, ou 3 H 10 pour Yuma (1957), deux films de Delmer Daves. Les lieux de prise de vue d'un certain nombre de films peuvent encore être visités en suivant des pistes loin des routes principales. Une scène de chasse dans Midnight Run avec Robert De Niro et de Charles Grodin a été filmée sur les pistes entourant Sedona.

Le 18 juin 2006, un feu de forêt, probablement dû à des campeurs, a commencé à environ 1,6 kilomètre au nord de Sedona. Ce que l'on a appelé le Brins Fire s'est étendu sur 17 km2 à Brins Mesa, Wilson Mountain et au canyon Oak Creek avant que les services des forêts de l'USDA l'ait déclaré contenu à 100 % à 18 h, le 28 juin. Le coût des pertes a été estimé à 6 400 000 $.