Postal / ZIP SourcePSZ Texarkana, Texas, United States Postal Service Zip Code is 75507 (Red River Army Depot)