👉 The word "Sedona" is a name in Arizona, United States. It's often associated with the desert landscape and the red rock formations of the area. Definition: Sedona is an American county located within Maricopa County in southeastern Arizona. The county was established in 1859 as part of the San Juan Bautista Indian Territory under the Indian Land Act of 1871, and the city of Sedona was incorporated on March 26, 1873. Sedona's name is derived from the Choctaw word "seda," which means red. The town is named after the nearby Sedona Mountains, a group of high rock formations in the area.