Mine don't get as dirty as some of yours.
But when I'm in the mood to clean my floorliners, I throw them in the shower and scrub them down using WeatherTech's official TechCare floorliners & floormat cleaner.
Then brush on some of TechCare protector.
After all that, ten minutes after the kids...