Ala. Code § 45-37-243.15: Taxes a Lien.

The license taxes herein levied together with all interest and penalties applicable thereto, shall be a lien upon the property of the persons required to pay such taxes and all of the provisions of the revenue laws of the State of Alabama with respect to the enforcement of liens for license taxes to the State of Alabama shall apply to the enforcement of the lien of the taxes herein levied. The lien shall attach as of the date any tax shall be due hereunder, and the lien shall be superior to all other liens, except the liens of the state, the county, and cities in the county, securing ad valorem and license taxes and the liens of any such city securing public improvement assessments.