If you don't have a power washer, you can generally find one at service stations and have your floor mats strength washed there. Car floor mats can also be washed in the washing machine with regular washing powder.