Gas purchases, for example, do not earn you cash back as an Executive member. Neither do cigarette purchases or alcoholic beverage purchases in certain states. Additionally, Costco Shop Cards (Costco's version of a gift card) won't be eligible for cash back, and neither will postage stamps.