The FAQ on their website says:
How do I care for my Cigar Box Battle Mat?
You can wash your Cigar Box Battle mats in a regular washing machine on the gentle cycle - cold water setting. Do not machine dry. Do not use bleach or other whitening or harsh chemicals.
By the way, is anyone selling these in the UK? Northstar had them for a while but not any more.