A tax lien is the government's claim against all or some of your assets based on your failure to pay a tax debt on time. They may occur at the state or local level, or at the federal level. These liens come with many possible personal and legal implications.