Home › Top 4 Auto Repair & Service in Palestine, Texas Find best Auto Repair & Service in Palestine, Texas, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. All Star Ford-Palestine Service US, Palestine, TX 758012929 TX-256 Loop Carroll's Automotive Service Center US, Palestine, TX 758014280 Highway 19 South Palestine Toyota Service US, Palestine, TX 758012728 South, TX-256 Loop J & B Auto and Truck US, Palestine, TX 758011414 TX-256 Loop