Those mat are call cutting mat or self healing mat. They are ususaly green and made of a hard plastic. You can cut on it and if you are carefull it would not leave a cut mark on it.

You can find them in any craft store in different size.