Explore hiking trails around Fayetteville, Ohio. The best hike near Fayetteville 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. Fayetteville has population 330.0.