Is Texas is one of those fucked up states where if you take out a mortgage you do not get actual title (a deed) at the same time? If not, go down to yor County's Office of the Recorder - they will have your deed on file (recorded) - at the same time - keep on the lender to record a satisfaction of mortgage - they often forget or take months to do so
you have your deed (or can get it by going to the county). You want the promissory note back from the bank marked "PAID IN FULL" and the release/reconveyence of the deed of trust. Usually takes a couple months to get them, but call the bank and bug them to take care of it. They don't hold your deed like a car title.
This will be stamped paid in full and they normal ly send you a copy of the deed along with the release. But the release is all you need. I just paid off my house and they said if they could find the deed it would be sent. When I got the release it was attached to the deed and some other papers. I am in Texas also.
