Rubber mats get exposed to a lot of debris and bacteria over time. This can make them look dull, smelly, and even unsafe. Luckily, a good deep cleaning can restore your rubber mats and leave them looking brand new. For best results, you'll need a few supplies: warm water, a cleaning solution (dish soap works well), a scrub brush, and an old towel.