How long does unpaid phone bills stay on your credit report?

Negative credit information remains on a report 7 years from the last date of activity. In other words, the last date you made a payment. I recommend that you settle the debt with the stipulation that the negative entry is removed.