Palestine Regional Rehabilitation Hospital Categories Health Care Facilities 4000 S. Loop 256 Palestine TX 75801 (903) 731-1000 Visit Website Share × Print Email Facebook Twitter LinkedIn Tell a Friend ×