A tax deed or tax deed sale arises due to unpaid property taxes. If all tax obligations are cleared and associated penalties, interest, and fees are paid, a tax deed will often clear prior to auction and remain with the original property owner.