Stamped Envelope August 24, 2015 By an envelope with a stamp-like <#indicia=indicium> documenting payment of <#postage>. Stamped envelopes were introduced in 1853.