A recording medium heating apparatus includes a plurality of heat rollers disposed in a feeding path of a recording medium and having respective heating units; and a control unit controlling temperatures of the heating units so that the temperature of a first heat roller is lower than the temperature of a second heat roller. Further, the first and the second heat rollers are included in the plurality of heat rollers and the first heat roller is disposed on the upstream side of the second heat roller in the feeding path.