Postal / ZIP SourcePSZ Victoria, Texas, United States Postal Service Zip Code is 00779 (Victoria, Tx 779)