How to clean car mats easily - Step 1: Spray your mats with the best homemade stain remover ever (1 part Dawn Dishwashing Liquid - the original blue kind - and 2 parts Hydrogen Peroxide). Step 2: Throw the mats into the washer (with detergent like you usually do). Step 3: Lay them out to dry.