Get rid of them before they set.
If you've got stains or other crud on your car mats, you can clean them up using this simple DIY recipe. You probably already have the ingredients.