Sedona at sunset , Arizona. Sedona is a city and community that straddles the county line between Coconino and Yavapai Counties in the northern Verde Valley region of the U.S. state of Arizona. Sedona's main attraction is its stunning array of red sandstone formations, the Red Rocks of Sedona. The formations appear to glow in brilliant orange and red when illuminated by the rising or setting sun. The Red Rocks form a breathtaking backdrop for everything from spiritual pursuits to the hundreds of