If your rug has a rubber or latex backing ... Keep in mind that even without damaged backing, you should replace your bath mats about every two years, according to Kohler. Machine-washing is ...