Address 406 Highway 61 New Madrid, MO 63869 County New Madrid Phone (573) 748-5541 Fax +1 573-748-5996 Website https://www.newmadridcountyhealthdept.com