Abstract The infrared spectrum of seven heavily damaged stamps was measured to analyze the cellulose, fillers and sizing elements composing them. In five of them kaolinite was detected as a filler. In one of them Prussian blue was detected as a component of a greenish-blue paper. An attempt to classify them employing a decision tree led to the conclusion that more data from other experimental analysis (XRF) is needed to achieve this goal.