Explore hiking trails around New Johnsonville, Tennessee. The best hike near New Johnsonville is Tottys Bend Road Loop, a 52.7 mile loop in Natchez Trace Parkway.