Key Highlight: Although Sedona is surrounded by towering red rock formations ... Additional fees are associated with overnight camping. For more information, visit the park's website.