I shampoo mine with a brush then rinse by blasting away with the garden hose. I'd worry that too much mechanical agitation of the wash cycle may destroy the mat backing.

__________________
95 E320 Cabriolet, 169K