Everything I've read about floor mats, both original and replacement, indicate they should be cleaned as you would any other carpet. I'd be afraid something might shrink or possibly come apart if they were machine washed. (Of course, if they're so dirty that you can't get them clean otherwise, what's to lose?)

Cheers,
Wes