[4]​El primer gobierno civil y militar de Nuevo Madrid recayó sobre Pierre Foucher.

[8]​ Se tiene constancia de que numerosos tramperos usaran este pueblo como base para hacer envíos de pieles y carne por el río Misisipí hasta Nueva Orleans, al estar el puerto de San Luis mucho más cotizado.

Muchos esclavos afroamericanos (posteriormente trabajadores afroamericanos) trabajaron en sus tierras, dando lugar a numerosos conflictos raciales, siendo el más notable el acontecido en 1902, que acabó con el ahorcamiento público de sus impulsores.

[11]​[12]​ A la llegada del siglo XX, la ciudad tenía varios molinos, una fábrica de algodón, la sede de una importante congregación afroamericana y una iglesia católica.

[14]​ Según el censo de 2010,[15]​ había 3116 personas residiendo en Nueva Madrid.