A recording medium includes a substrate, and a deinking agent incorporated in the substrate, on the substrate in a layer, or both in the substrate and on the substrate in a layer. The deinking agent is chosen from an unsaturated fatty acid having from 19 to 23 carbon atoms and combinations of these unsaturated fatty acids. The deinking agent interacts with an ink having been printed on the recording medium to remove the ink during a deinking process.