Xerox's shares were heading for a record low Tuesday after the printer maker flagged a sharper-than-anticipated retreat in revenue this year, following weaker equipment sales in the latest quarter.

Laser printers use toner, which lasts a long time, delivering a low cost per page for monochrome documents and incredibly fast color prints. The best color laser printers offer high-quality prints ...