To earn rewards and cashback on a travel credit card, choose a suitable card, leverage sign-up bonuses, spend in bonus categories like travel and dining, use partner alliances, shop through online portals, pay your balance in full monthly, and stay updated on special offers. Strategic usage ensures you accumulate points and cashback for savings on travel expenses.