Rewards cards tend to be premium cards, and so you typically need good credit (or better) to be approved for them. A FICO score of 670 or higher is considered “good credit.”