13 zips
| Zip Code | City | Population ↓ |
|---|---|---|
| 63873 | Portageville | 4,096 |
| 63869 | New Madrid | 3,184 |
| 63862 | Lilbourn | 1,315 |
| 63848 | Gideon | 1,058 |
| 63870 | Parma | 1,058 |
| 63867 | Matthews | 855 |
| 63868 | Morehouse | 690 |
| 63866 | Marston | 448 |
| 63874 | Risco | 243 |
| 63860 | Kewanee | 200 |
| 63833 | Catron | 147 |
| 63828 | Canalou | 146 |
| 63878 | Tallapoosa | 108 |
The data shown reflect ZCTAs from the US Census. As of 2024, there are 13 ZCTAs in New Madrid County, Missouri (US Census).