The machine should come with a mat, but it is good to have an additional one. Scrapbooking paper is what I use, cut to 6" width. The tool kit that includes the "spatual" is really helpful as the cutouts can be somewhat difficult to remove from the mat, especially when they are new and very sticky.