Yes, you can paint your car floor mats. Most all weather floor mats are made of rubber or TPE material, therefore the right paint must be used to ensure longevity. You may use 100% acrylic external house paint on light-duty floor mats and heavy-duty rubber floor mat.