Explore hiking trails around New Johnsonville, Tennessee. The best hike near New Johnsonville is Cub Creek Dam via Cub Lake Trail, a 2.1 mile oneway in Natchez Trace State Park. New Johnsonville has population 1982.0.