I don't know if this is the "best" way to clean carpet floor mats or not, but when we had carpet floor mats, we cleaned them with that foaming spray that you clean the carpet in your house with. However, that stuff won't get dried mud out, so we eventually replaced the carpet floor mats with vinyl, instead.