Anyone here know where I could find out information on how long a tax lien stays on your credit report?? Back in '99 I was sent a letter that I was supposed to be paying in Sales Tax to MN. I was not aware at the time. Anyways, they got me for 4 years of sales tax payments, and put a lien against my equipment. It was released in 2000, after the balance was paid off, so I'm hoping that it drops in 7 years. However, I saw one place, that a federal lien stays on for 10.