List of FedEx Stores in Palestine, TX Outlet Note Regular Brands FedEx Texas Palestine Rating 5 based on 85 votes Products Posts Package Tracking NameAddressPhone Name/Address/Phone FedEx outlet - Palestine 2209 S Loop 256 People Also Viewed