Paying off credit card debt can greatly impact your credit score. One significant part of your credit rating is how much available credit you have and how much of that credit you are utilizing. If you use a high percentage of your available credit, your score will be lower.