I bought rubber floor mats back in December, so I could take out the carpeted mats that came with my car for the winter. They had kind of a funky smell, too. I just washed them with my regular car wash soap, using a stiff brush. I hung them outside for a couple of days, and when I washed my car again, the mats got the same treatment. I hung them outside again until dry, and they were good to go into the car then.