The Penny Black STAMP is the world's first adhesive postage stamp. It’s notoriety made it easy to google among this massive collection. Coincidentally, this little stamp comes with its own nefarious origins. Issued in the United Kingdom on May 1st, 1840, the Penny Black didn’t take long before it was the subject of mass fraud. The stamps, due to their color, were canceled with red ink to prevent their reuse. Unfortunately, this red ink was water-soluble, which meant that the stamps could be washed and reused. To curb the rampant fraud, the Penny Red was introduced a year later to allow cancelations with black ink that were not water soluble and could not be removed. The striking design of the Penny Black was then consigned to stamp albums (there, ironically, to become a target of high value theft).