If your credit report show state and federal income tax liens that are 'released' can you dispute them and have them taken off completely?

You can dispute any items on your credit report, including public records like judgments, bankruptcy, foreclosure and tax liens. Items such as these have a significant impact on your credit score. The most important thing about legal entries is having the proper disposition recorded. Unpaid and non-released tax liens have no statute of limitations for how long they can show on your credit report. But the release of lien will trigger the 7 year countdown for when they will no longer show (unless over-ridden by state law). You should be aware that legal items find their way onto your credit report by different means than ordinary trade line. The method of verification varies also. If you have released liens showing on your credit that are accurate; the likelihood of those "coming off" is very low.