A postage stamp is evidence of pre-paying a fee for postal services. Usually a small paper rectangle that is attached to an envelope, the postage stamp signifies that the person sending the letter or package may have either fully, or perhaps partly, pre-paid for delivery.