| Business | Phone |
| Church Of Christ 615 Us Highway 61, New Madrid 63869 | (573) 748-5015 |
| Friendship Ch Of God In Christ 7491 Us Highway 61, New Madrid 63869 | (573) 688-2567 |
| Mount Olive Baptist 315 Missouri Ave, New Madrid 63869 | (573) 748-2081 |
| Mt Pisgah Freewill Baptist Chr 300 Vandenvender Ave, New Madrid 63869 | (573) 748-7227 |
| New Life Assembly Study 343 Us Highway 61, New Madrid 63869 | (573) 748-5433 |
| New Madrid Baptist Church 1240 Scott St, New Madrid 63869 | (573) 748-2596 |
| Presbyterian Church 621 Davis St, New Madrid 63869 | (573) 748-5185 |
| United Methodist Church 627 Mill St, New Madrid 63869 | (573) 748-5168 |