People with criminal records do actually find employment in Texas, and on a fairly regular basis.
That said, with all the commercial data bases for criminal records, even if an employer is not supposed to check, I have come to believe that most do.
This is really an employment law question, so I am moving it there.
Answers on Avvo are for general information purposes only and should not be relied upon as legal advice. No attorney / client relationship is created by providing this answer. For specific advice about your situation, you should consult a competent attorney of your choosing.