Not much state hunting land in Texas,especially in west Texas, to keep lease fees low or make much fee free land available.
I think they charge so much for a guided hunt, they don't trust a non guide paying hunter to be even have a rifle on the land.
Being cheap,here's one place I would start. Good luck!
http://www.tpwd.state.tx.us/huntwild...ic/lands/maps/
If I was active military, I would find a military base to hunt east of the Mississippi River, and use Texas to visit some folks.