First, check your credit report and credit score. Go to https://www.annualcreditreport.com to get a free copy of your credit report, next decide why type of card you want, then start shopping.