Start with no annual fee
A $0 annual fee means there is no break-even calculation to worry about. You can use the card for a year, see how much you actually earn and redeem, and then decide whether a paid card with stronger rewards is worth it. There is no penalty for keeping a no-fee card forever.
Avoid airline and hotel co-brands at first
An airline co-brand card earns miles tied to one carrier. If your travel patterns shift or a better fare shows up on a different airline, those miles are less useful. Flexible rewards that redeem as statement credits or through a travel portal give you more options as a new cardholder.
Understand how you redeem before you apply
Some travel cards give you 1 cent per point when you redeem for statement credits and more when you transfer to partners. If you are not going to manage point transfers, make sure the base redemption value still makes the card worth it at your spending level.
No foreign transaction fee if you travel internationally
A 3% foreign transaction fee on every international purchase erases most of the rewards you would earn on a trip abroad. If there is any chance you will use the card outside the US, choose a card with no foreign transaction fee. The no-fee cards on this page both qualify.