An image erasing apparatus includes: a supply unit which supplies a recording medium; a collection unit which collects the recording medium supplied by the supply unit; plural carrying roller pairs which carry the recording medium supplied by the supply unit, toward the collection unit; a detection unit which acquires information about a metallic foreign matter adhering to the recording medium; a heating unit which heats the recording medium to a color erasing temperature of a developer or higher; and a carrying control unit which decelerates a rotation speed of the plural carrying roller pairs from a first speed to a second speed when the information about the metallic foreign matter is acquired by the detection unit.