Postal / ZIP SourcePSZ Palestine, Texas, United States Postal Service Zip Code is 75802 (Main Office Boxes)