To get rid of a tax lien, you must pay the outstanding tax debt in full. In some cases, negotiation with the tax authorities may be possible.