Trading stamps were one of the first widely used loyalty programs in the U.S., starting in the 1930s. Shoppers collected stamps with purchases and redeemed them for rewards. This concept laid the foundation for modern loyalty programs.