Premium rewards cards require excellent credit and often come with high annual fees and strict approval requirements. These cards are not designed for individuals who are rebuilding credit, and applying for one too early can result in denial—hurting your credit score further through a hard inquiry.