Here are the best cleaning methods for every type of bath mat, along with how often you should incorporate this task into your cleaning schedule. The first step is to check the care label.