Survey of Consumer Expectations, © 2013-2017 Federal Reserve Bank of New York (FRBNY). The SCE data are available without charge at http://www.newyorkfed.org/microeconomics/sce and may be used subject to license terms posted there. FRBNY disclaims any responsibility or legal liability for this analysis and interpretation of Survey of Consumer Expectations data.
I know. You need a higher credit score because you want to borrow money; if you had the money to pay down your balances, then you might not need to borrow. Still: decreasing your percentage of available credit used can make a quick and significant impact on your credit score. So go on a bare-bones budget to free up cash to pay down your balance. Or sell something.
This is easier said than done, but reducing the amount that you owe is going to be a far more satisfying achievement than improving your credit score. The first thing you need to do is stop using your credit cards. Use your credit report to make a list of all of your accounts and then go online or check recent statements to determine how much you owe on each account and what interest rate they are charging you. Come up with a payment plan that puts most of your available budget for debt payments towards the highest interest cards first, while maintaining minimum payments on your other accounts.