Tennessee Code Title 66. Property § 66-21-201

(a) Notices of liens for taxes or other obligations payable to the United States, and certificates discharging and notices affecting such liens, including certificates of redemption relating to the liens, shall be recorded in the office of the register of deeds of the county within which the property subject to such lien is situated.

(b) There shall be no fees collected by the county register at the time the notice of the lien or certificate discharging the lien is recorded, but the register shall extend credit to the United States for such recording fees as are chargeable, and submit the bill at the end of each month to the district director of the internal revenue service or other appropriate federal official in order to obtain payment. Notices of federal liens and any certificates of discharge or certificates of redemption, after proper indexing, shall be recorded in a separate book of federal liens or in any combined system of recording.