Clean car mats with a baking soda solution, or use baking soda sprinkled on a soft-bristled brush if they’re badly soiled. Scrub, rinse and dry.