Palestine TX Auto Body Shops 1. 299 Private Road 6139, Palestine, TX 75801 | Warren Paint & Body Shop (903) 729-7339