No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I honestly don't see anything shady or even AU driven on your credit. You said you had student loans paid off and few auto loans paid off, couple of baddies and 1 $300 credit card. Your FICO very well may be 671..but you dont have any history with credit cards...actually I take that back...to the bank you have a negative history...you are using $299 out of $300 on your credit card...applying for more could be a red flag because it seems you might want to get more in debt and you are already almost 100% in debt with the small card you have. How old is this card?
My advice...stop apping. You probably added 5-6 INQ (CAPONE alone is 3) so your score is probably now at 640-650. If your card is less than 1 year...you need to garden and not app for anything else until it hits 1 year..or pehaps look into CU or a secured card with $1000+ limit that you can have reported for a year...by then the baddies from 2006-2007 will fall of..you will have some history and if your utilitzation is under 10% I guarantee you going to get a primecard..they might match your highest CL and that is why I said get a Secured card with at least a $1000 limit...because if you just keep one $300 card...you might get discover or chase...but dont be surprised if they start you off at $500!