An ink-jet recording medium is disclosed which comprises a paper substrate having a surface for receiving an ink-jet ink containing a pigmented colorant. The surface is treated with at least one co-crystalline salt, which become associated with the substrate surface. The co-crystalline salt is capable of crashing pigmented colorants on the paper surface, and its use may help protect paper manufacturing equipment from corrosion.