Explore hiking trails around Fayetteville, Tennessee. The best hike near Fayetteville is Walls of Jericho Trail, a 8.6 mile out and back trail in .