A Texas state tax lien can have a severely negative impact on your credit rating. If the Texas state comptroller places a tax lien on your property, it may take as long as 15 years to remove the lien from your credit history. Tax Lien Definition A tax lien is a charge that a creditor imposes on property when the property owner fails to fulfill an obligation, such as paying the appropriate taxes. Texas Taxes Texas does not have a state...