Available Records
The 1830 (PDF) and 1840 (PDF) Federal Census transcriptions taken from original handwritten records on the census microfilms contain heads of households for New Madrid Township which includes the City of New Madrid.
The 1850 (PDF) Federal Census transcriptions taken from original handwritten records on the census microfilms is a surname index for all of New Madrid County and includes page numbers where the surname can be found.
The 1860 (PDF), 1870 (PDF), 1900 (PDF), and 1910 (PDF) Federal Census transcriptions taken from original handwritten records on the census microfilms is an every name index for the City of New Madrid.