Okla. Stat. tit. 42 § 141
Any person who shall, under oral or written contract with the owner of any tract or piece of land, perform labor, furnish material or lease or rent equipment used on said land for the erection, alteration or repair of any building, improvement or structure thereon or perform labor in putting up any fixtures, machinery in, or attachment to, any such building, structure or improvements; or who shall plant any tree, vines, plants or hedge in or upon such land; or who shall build, alter, repair or furnish labor, material or lease or rent equipment used on said land for buildings, altering, or repairing any fence or footwalk in or upon said land, or any sidewalk in any street abutting such land, shall have a lien upon the whole of said tract or piece of land, the buildings and appurtenances in an amount inclusive of all sums owed to the person at the time of the lien filing, including, without limitation, applicable profit and overhead costs. If the title to the land is not in the person with whom such contract was made, the lien shall be allowed on the buildings and improvements on such land separately from the real estate. Such liens shall be preferred to all other liens or encumbrances which may attach to or upon such land, buildings or improvements or either of them subsequent to the commencement of such building, the furnishing or putting up of such fixtures or machinery, the planting of such trees, vines, plants or hedges, the building of such fence, footwalk or sidewalks, or the making of any such repairs or improvements; and such lien shall follow said property and each and every part thereof, and be enforceable against the said property wherever the same may be found, and compliance with the provisions of this act shall constitute constructive notice of the claimant's lien to all purchasers and encumbrancers of said property or any part thereof, subsequent to the date of the furnishing of the first item of material or the date of the performance of the first labor or the first use of the rental equipment on said land.
Okla. Stat. tit. 42, § 141