Yahoo! Homes helps you find New Madrid apartments for rent and make well informed renting decisions in the process. Refine your search for New Madrid apartments and houses for rent by price, number of bedrooms, bathrooms, and more. Whether looking for New Madrid real estate or apartments in New Madrid, Yahoo! Homes can help.