De los 3116 habitantes, Nueva Madrid estaba compuesto por el 72,3% blancos, el 25,55% eran afroamericanos, el 0,22% eran amerindios, el 0,26% eran asiáticos, el 0,13% eran de otras etnias y el 1,54% pertenecían a dos o más razas.