Explore hiking trails around Pattonsburg, Missouri. The best hike near Pattonsburg is Deer Run Trail Loop, a 2.7 mile loop in Wallace State Park. Pattonsburg has population 258.0.