Okla. Stat. tit. 42, § 161

Every mechanic, builder, artisan, workman, laborer, or other person, who shall do or perform any work or labor upon, or furnish any materials, machinery, fixtures or other thing towards the equipment, or to facilitate the operation of any railroad, shall have a lien therefor upon the roadbed, buildings, equipments, income, franchises, and all other appurtenances of said railroad, superior and paramount, whether prior in time or not, to that of all persons interested in said railroad as managers, lessees, mortgagees, trustees beneficiaries under trusts or owners.