We found 2 results for Linoleum in or near New Madrid, MO.They also appear in other related business categories including Carpet & Rug Dealers, Floor Materials, and Rugs. 1 of the rated businesses has 4+ star ratings.