El condado de New Madrid es un condado ubicado en Bootheel del estado de Missouri, EE. UU. A partir del censo de 2010, la población era 18.956. La ciudad y sede del condado más grande es New Madrid, ubicada en el lado norte de la curva de Kentucky en el río Mississippi, donde se ha formado una arveja alrededor de un exclave del condado de Fulton, Kentucky. Esta característica también se conoce como New Madrid Bend o Madrid Bend, para la ciudad. El condado se organizó oficialmente el 1 de octubre de 1812 y lleva el nombre de Nuevo Madrid, un distrito ubicado en la región.
Esta área estaba bajo el dominio español tras la cesión de Luisiana por parte de Francia después de haber sido derrotada en la Guerra de los Siete Años. Los españoles nombraron el distrito después de Madrid, la capital de España. El condado incluye una gran parte de la falla de Nueva Madrid que produjo los terremotos de 1811-12 de Nueva Madrid. Esta zona permanece geológicamente activa y ha continuado produciendo terremotos más pequeños con cierta frecuencia.