Maggie, I think I read that they aren't going to work too well on puzzle mats, but I'd try it anyway both with and without the cloth cover.
As far as care goes, we'll see what SNM says, but I would just hand wash them and let them air dry. The last thing we want is for them to shrink and no longer fit!