How long does a utility bill stay on your record?

Most states have a 7 year statute of limitations, after the bill has been paid.