U.S. consumers carry $6,501 in credit card debt on average, according to Experian data, but if your balance is much higher—say, $20,000 or beyond—you may feel hopeless. Paying off a high credit card balance can be a daunting task, but it is possible.