Department of Motor Vehicles Palestine, TX Address 1900 W Spring St Palestine, TX 75803 Phone Number (903) 661-5030 Last updated on March 22nd, 2021