A postage stamp is a small piece of gummed paper that you buy from the post office and stick on an envelope or package before you post it. = stamp. A small, usually adhesive label issued by a government and sold in various denominations to be affixed to items of mail as evidence of the payment of postage. a stamp