New Hebron is a town located in Jefferson Davis County, Mississippi. New Hebron has a 2026 population of 364. New Hebron is currently declining at a rate of -0.82% annually and its population has decreased by -5.7% since the most recent census, which recorded a population of 386 in 2020.