Buying a home in New Madrid, Missouri does not have to be difficult - Homes.com makes home buying a breeze. With 4 homes for sale in New Madrid, Missouri, you can search by price, bedrooms, neighborhood, and even by property type. Search New Madrid homes for sale, foreclosures, MLS listings, and more. Make an informed decision with New Madrid school data, neighborhood information, find New Madrid real estate agents, and research home values in New Madrid, MO. Homes.com has everything you need but the house keys.