Seven years or until the statute of limitations in your state is up, whichever is longer. And here's one more caveat: While unpaid medical bills will come off your credit report after seven years, you're still legally responsible for them.