Palestine TX Mc Donald's 1. 2120 S Loop, 256, Palestine, TX 75801 | McDonald's Restaurant (903) 729-5000