A recording medium contains, within an ink absorbent substrate per se or in an ink receiving coat layer formed on a substrate, basic magnesium carbonate together with a cationic surfactant and/or a nonionic surfactant. The recording medium is suitably used for color ink jet recording of the both-ways serial printing type and eliminates substantially the tone difference between forward and backward printings and the discoloration during indoor storage.