Explore hiking trails around Sedalia, Missouri. The best hike near Sedalia is Deer Run Trail Loop, a 3.5 mile loop in Rock Bridge Memorial State Park. Sedalia has population 21387.0.