You have not provided enough information to evaluate your legal situation. Is the property at issue residential or commercial? If the property is residential, is it someone's homestead (meaning the owner resides there)?
You really should retain a construction attorney to review and evaluate your legal position based on the contract, factual circumstances, and pertinent documents. The right to be entitled to file a mechanic's lien is set out in Texas Property Code Chapter 53, and you really need to see what your rights are under the circumstances, and whether the contractor has even filed a proper lien.
Filing an invalid lien or refusing to release a lien that has been satisfied could subject the lien filer to liability under the Texas Fraudulent Lien Act, and the filer could be liable for statutory damages of $10,000, or actual damages, whichever is greater, plus attorney's fees.
Typically, when I am involved in such a situation, I prepare a Release of Lien for the contractor to sign, along with a demand letter to the contractor demanding that the contractor release the lien. If the contractor fails to do so, or ignores the request, the owner is in a better position to secure relief under the Fraudulent Lien Act.
Good luck.
File suit to remove lien in a summary proceeding.
Make written demand first and tender a release in a recordable form to be signed. IF not then file the proceeding