Saturate the carpets with a strong stream of water to loosen and wash away as much dirt as you can. Use a strong wheel cleaning or car wash soap solution to mist. Don't let the cleaner dry; instead, let it sit on the mats for a short period.
Scrub each mat with a brush with soft bristles.