They use a fuser unit to cook the toner and bind it to the paper. It's not exactly burning the paper itself per se, but high heat is definitely involved.

Source: repaired a laser printer with a damaged fuser unit that was actually burning paper.