Abstract: A rotary anvil is outfitted with pins protruding from the base of an axially extending channel along the surface of the anvil. A cutting mat having a generally elongate body includes first and second locking members projecting from opposite axial ends thereof. The cutting mat is installed on the anvil such that the first and second locking members are positioned within the channel over one of the pins. The cutting mat may include a foot extending from the first locking member that includes a pin receptacle that seats down over the pin. Alternatively, a lockup device may be provided to temporarily secure the cutting mat to the rotary anvil. The lockup device includes a pin receptacle on the bottom surface thereof adapted to seat down over the pin. The first and second locking members of the cutting mat are then installed into the channel in cooperation with the lockup device.