Any all purpose cleaner will clean a floor mat. Some people want the rich black level back like new, so you need to use a trim restoring product. Problem is, most of them are greasy, and I won't be caught dead greasing up the floor and pedals of a car. There is some products out there that work but I don't have them, and simply tell customers that the matts take a beating, just be thankful it's not your carpet.