Maybe I'm wrong, but I thought the long term archive of DOD records was in Colorado. But this doesn't take away from the main point... removing old records from Texas in the 90s would be pointless without also hitting the archives. Somewhat harder to do, that.
I obtained copies of my DD214 from the ST LOUIS MO archives just a few years ago.