Where to Stay in Sedona – A Guide to Red Rock Country Located in the northern Verde Valley of Arizona and nicknamed “Red Rock Country,” Sedona is famous for its mild weather, unique red formations and incredible landscape, and as ...