I've had a hard time fully cleaning my rubber floor mats, I got an idea and tried meguairs hot rims wheel cleaner on my mats, I let it soak only about 20 seconds then sprayed it off with a hose and they look great. Here's pics of after and the cleaner I used