13 zips
| Zip Code | City | Population ↓ |
|---|---|---|
| 63873 | Portageville | 4,031 |
| 63869 | New Madrid | 3,269 |
| 63862 | Lilbourn | 1,223 |
| 63870 | Parma | 1,172 |
| 63848 | Gideon | 1,127 |
| 63867 | Matthews | 981 |
| 63868 | Morehouse | 801 |
| 63866 | Marston | 420 |
| 63860 | Kewanee | 213 |
| 63874 | Risco | 202 |
| 63828 | Canalou | 144 |
| 63833 | Catron | 135 |
| 63878 | Tallapoosa | 88 |
The data shown reflect ZCTAs from the US Census. As of 2024, there are 13 ZCTAs in New Madrid County, Missouri (US Census).