A coated paper suitable for cold-set as well as heat-set printing applications and methods for producing the coated paper. In accordance with one aspect, the coated paper comprises a cellulosic substrate and a coating on at least one side of the substrate wherein the coating comprises a binder and a pigment such that the coated side exhibits surface characteristics such that the surface accepts cold-set inks.