Spanno,
First off, thanks for your service to our country.
According to Mickey Little's "Hiking and Backpacking Trails of Texas", these state parks have walk-in primitive tent camping in your region:
Cedar Hill, Cooper Lake, Fort Richardson, Lake Bob Sandlin, Martin Creek, Possum Kingdom, Purtis Creek and Ray Roberts Lake.
BTW, when I order MREs I just get the entree. That ham slice when slapped on a bagel is not bad.
