Collection accounts stay on your credit report for up to seven years from the time of the last payment. Even if you've paid your debt, the collection account can stay on your credit report for years.