Sedona est située dans le désert supérieur de Sonora du Nord de l'Arizona. Du fait de son altitude, elle bénéficie d'un climat tempéré de montagne. Le nom de la ville est dû à l'épouse du premier receveur des postes de la ville dont le prénom était Sedona.