Recorder of Deeds
New Madrid County Courthouse
450 Main St
New Madrid, MO 63869
Below are the three locations closest to New Madrid County where you can also apply for a marriage license.
Below is a chart that compares New Madrid County's fees to that of the entire state.