I had to comment on this. My biggest pet peeve is dirty mats. When I worked for the mines they were constantly dirty. There was this powder we used at the preparation plant that we pumped into the slurry ponds and any time the tank needed refilled, it would spill onto the ground, get wet and turn into a slime that seemed impossible to get off so naturally it was always on my floor mats. The absolute best way I've found to clean them is either a tire cleaner (Might be a bit aggressive but don't leave it on long) or their cleaner (Which I got for Christmas and I only used once) What I have always done is hung them up while I'm washing my truck. I soak them with water, hit them with a decent amount of cleaner, let them sit while you're spraying down the vehicle. Then once it has soaked on the mats, hit them with a brush, let them sit a little longer. Hit them with a pressure washer. A water hose and nozzle might work, but it's going to require more brush work. Once they're washed, either dry them or let them hang dry. After this, I use the Weathertech sealant stuff. It actually works extremely well. I do recommend looking into that even if you have 0 interest in ever using their car care products. (Not steering away from Adam's) but they definitely made it for their mats. I'll see if I can snap a picture of the before and after later this week for those that might be interested. It's held up pretty well and I just blow the mats off with pressure and the dirt comes off. I've had my mats for 2 years in this truck that have seen PLENTY of abuse.