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