We have found 60 properties in New Madrid, MO. Average property sale price in New Madrid is $194,000. It is 15% lower than average property value in Missouri. Average price per square feet in New Madrid is $89. It is 19.8% lower than average property value in Missouri.