Unpaid medical debts in collections can stay on your credit report for up to seven years; the same is true for other negative items on your report.