Actually, it should be called "Right to Fire" not "Right to Work". You can fire anybody for any reason, including you just don't like their looks. You may have to pay unemployment if the TWC rules, but you do not have to re-hire them.
Also, according to Texas law, professional atheletes are excluded from unemployment rights and benefits.