Postal / ZIP SourcePSZ El Paso, Texas, United States Postal Service Zip Code is 00798 (El Paso, Tx 798-799)