Postal / ZIP SourcePSZ Odessa, Texas, United States Postal Service Zip Code is 79765 (Main Office Area 3)