A recording medium includes an ink-receiving layer on a substrate, in which the ink-receiving layer contains a hydrated alumina, an alkylsulfonic acid having 1 to 4 carbon atoms, and at least one salt of a sulfur compound represented by general formula (1) or (2): R1—SO2M1  general formula (1) R2—SO2—SM2  general formula (2) wherein R1 and R2 each represent an alkyl group, an aryl group, or a heterocyclic group; and M1 and M2 each represent an alkali metal, ammonium, or an alkanolamine. The proportion of the alkylsulfonic acid having 1 to 4 carbon atoms is in the range of 1.0% by mass to 2.0% by mass with respect to the hydrated alumina. The proportion of the salt of the sulfur compound is in the range of 0.2% by mass to 4.0% by mass with respect to the hydrated alumina.