A system cuts media printed with phase change ink in a manner that reduces the ink debris produced by cutting solidified ink. The system includes a heater configured to heat phase change ink on the media moving through the heater to a temperature at which the ink is malleable, the temperature being above room temperature and below a temperature at which phase change ink melts, and a cutter configured to receive the media after the media has been heated by the heater and to cut the media. The blade of the cutter may also be heated to facilitate media cutting with a reduced likelihood of solid ink debris being generated.