All things being equal, you should prefer a card that offers cash back rewards. It will lower the cost of having the card, maybe even offsetting a very high annual fee. But rewards should never be the primary reason for selecting a card. You might be better off selecting a card with no cash back rewards, and no annual fee. The main purpose of a credit card with a fair credit rating is to rebuild your credit. Everything else is just a bonus.