Whether they are hired legally or illegally doesn't matter. Their mere existence in the state of Texas means that they pay state taxes. Texas doesn't have an income tax.

You can't live in Texas without paying sales tax. And you can't be housed in Texas without paying property tax (whether directly in the case or property ownership, or indirectly via rent).