Explore hiking trails around Vandalia, Ohio. The best hike near Vandalia is Camp Hugh Taylor Birch via John L. Rich and South Gorge, a 4.3 mile out and back trail in John Bryan State Park.