Explore hiking trails around New Hebron, Mississippi. The best hike near New Hebron is Cowles Mead Cemetery Trail Loop via Winding Hills Drive, a 3.4 mile loop in Natchez Trace. New Hebron has population 444.0.