New Hebron es un pueblo del Condado de Lawrence, Misisipi, Estados Unidos.

[2]​ Según el censo de 2000,[3]​ había 447 personas, 179 hogares y 124 familias residiendo en la localidad.

El 93,96% de los habitantes eran blancos, el 5,59% afroamericanos y el 0,45% pertenecía a dos o más razas.

Por cada 100 mujeres de 18 años o más, había 87,4 hombres.

Los hombres tenían unos ingresos medios de 31.094 $ frente a los 24.167 $ para las mujeres.