Although you can use a rotary cutter on a hard, flat surface without a mat, you shouldn’t unless you don’t mind the blade cutting into whatever surface you’re using. Therefore, you should always use a cutting mat or at least a suitable alternative in a pinch, such as a chopping board or a scrap piece of MDF.