A decoloring apparatus comprises a decoloring unit configured to carry out a decoloring processing which decolors the color of an image formed on a paper with a decolorable color material; a scanner configured to scan the papers to which the decoloring processing is carried out; a memory configured to store data of a predetermined image indicating a predetermined form formed on the paper; a conveyance section configured to convey the paper scanned by the scanner to a plurality of paper discharging positions; and a control section configured to determine whether or not the scan image generated by the scanner is consistent with the predetermined image, and to drive the conveyance section to respectively convey the papers on each of which the scan image is consistent with the predetermined image and the papers on each of which the scan image is not consistent with the predetermined image to different positions.