Car Parts in Palestine, TexasList of Companies in Car Parts category in the city of Palestine, Texas.Share this page: Autozone Palestine, Car Parts; 1741 Crockett Rd, Palestine, TX, 75801-5901; (903) 723-6776Bacon Autoplex Inc Palestine, Car Parts; 1216 E Palestine Ave, Palestine, TX, 75801-7316; (903) 729-22411