Explore hiking trails around New Madison, Ohio. The best hike near New Madison 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.