List of U-Haul Stores in Palestine, TX Outlet Note Regular Brands U-Haul Texas Palestine Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Palestine 2502 State Highway 155 (903) 731-9337 U-Haul outlet - Palestine 500 Court Dr (903) 723-3179 People Also Viewed