Quote:
how long after I have paid something off that is stays on my credit report
A negative entry stays in your report as long as 7 to 10 years. What you can do, ask your creditor to report such a way that do not affect your history.
If you want to remove some erroneous entry form your credit report, contact the bureau and dispute the entry. They will perform an investigation and will remove the wrong entries.