One possibility may be to get a Secured Credit Card. Secured Credit Cards can help you build credit and may have a higher likelihood of accepting your application depending on your situation. Keep in mind that they require a deposit up front and you'll want to make sure you read the terms to see if there's an annual fee.
One watch out too, the APRs might be higher compared to traditional credit cards, so you'll want to try and make sure you can pay off your balance in full every month to avoid getting charged interest charges.
Hope that helps!