13 ZIP Codes
| Zip Code | City | Population ↓ |
|---|---|---|
| 63873 | Portageville | 4,015 |
| 63869 | New Madrid | 3,218 |
| 63862 | Lilbourn | 1,237 |
| 63870 | Parma | 1,066 |
| 63848 | Gideon | 887 |
| 63867 | Matthews | 764 |
| 63868 | Morehouse | 653 |
| 63866 | Marston | 409 |
| 63874 | Risco | 288 |
| 63828 | Canalou | 177 |
| 63860 | Kewanee | 172 |
| 63833 | Catron | 137 |
| 63878 | Tallapoosa | 92 |
The data shown reflect ZCTAs from the US Census. As of 2025, there are 13 ZCTAs in New Madrid County, Missouri (US Census).