I bought them at Wal-Mart. The linoleum is in a 6x10 bathroom. We used the same mats in our other bathroom and nothing happened to that linoleum. This leads me to believe the linoluem is also faulty, or at least exceptionally poor quality. Long and short is, it sounds like I will just have to live with bath mats covering the area. I cannot fathom the cost of replacing a $100 piece of linoluem warrants a crusade against a company with one of the strongest legal teams in America. Now, if I can find others in a class action........