
I have several mats and I re-stick them by cleaning them with soap and water first. Once dry, I re-stick them with Zig 2-way glue with the 1" chisel tip. I let the mat sit uncovered overnight then it is good as new.
This will void your warranty (which is 1 year) so I recommend that you wait until your Cricut has her first birthday to do this.
I will also sometimes use a lint roller to pick up the paper fuzzies in between baths. Well, I got this new lint roller and the label does not lie -

I have never had a lint roller eat a chunk out of my mat before. I have to say honestly that I giggled and grabbed my camera!! I got my moneys worth out of my mat. I now use baby wipes instead of lint rollers for in between clean ups!!