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.