The NPS Soldiers and Sailors System records 106 men with the surname Newman serving in Texas units. See:
http://www.itd.nps.gov/cwss/soldiers.cfm
You can view this listing and check each individual unit which may reveal where the regiment was recruited.
Brute force work!
George Martin