What's Sedona famous for? With this historic desert town surrounded by red-rock cliffs, Sedona is renowned for its moviemaking history that dates to the heyday of the western genre.