Texas Counties Deliver – learn how county government serves you
Military Discharge Records
The county clerk is to record, without charging a fee, the official discharge of persons who after 1915 have served as members of the United States armed forces, the United States armed forces reserve, or an armed forces auxiliary. 
If the military discharge record is recorded on or after September 1, 2003, then the record is confidential for 75 years following the date of recordation. During the 75-year period, the clerk may permit the inspection of the record only in accordance with Section 552.140 of the Government Code.
There is no charge for recording or for certified copies of Military Discharge Records.

Form for Certified Copy of Military Discharge Record