Generally, negative credit records, such as collection accounts, bankruptcies and late payments, will remain on your credit reports for 7-10 years. Paying off the account sooner doesn't mean it’s deleted from your credit report, but listed as “paid.” Of course, it’s smart to pay your debts, but expect the major change in your report to come after negative records expire.