One to three months “A month or two after the creditor reports that your balances have been paid off, your scores will increase significantly and quickly,” says Richardson. For collection accounts, “a consumer should see improvement in a score a month to three months after it's been paid,” says Richardson.