Schools in New Madrid, Missouri, the US. Schools locations in New Madrid, Missouri. Find the nearest schools locations, near you. All types of business services Accounting ATM Bank Courthouse Finance Insurance Lawyer Real estate School Travel All schools in New Madrid DAEOC: New Madrid Early Head Start School +1 573-748-7932 801 Main Street, New Madrid, Missouri 63869 Write a review Phone Website Directions New Madrid County Central High School +1 573-688-2165 310 U.S. 61, New Madrid, Missouri 63869 Write a review Phone Website Directions New Madrid R-I Tech Skills Center School +1 573-688-2161 310 U.S. 61, New Madrid, Missouri 63869 Write a review Phone Directions