Overview New Madrid is a town in Missouri, United States, with a population of about 3,011[1]. Geography Coordinates: 36.5864, -89.5279