Explore hiking trails around New Hebron, Mississippi. The best hike near New Hebron is Natchez Trace Parkway, a 13.6 mile oneway in Natchez Trace. New Hebron has population 444.0.