Explore hiking trails around Sedalia, Missouri. The best hike near Sedalia is Gans Creek - Wagon Wheel Trailhead Loop via Gans Creek Wild Area Trail, a 6.6 mile loop in Rock Bridge Memorial State Park. Sedalia has population 21387.0.