Tax liens will appear on your credit reports and will negatively affect your credit until they are released. These liens may also complicate but not necessarily prevent, any subsequent sales of real estate liened by the taxing authorities.