Encompass Health Rehabilitation Hospital of Midland & Odessa Share: Health ServicesHealthcare - RehabilitationHospitals Visit Website Request Info 1800 Heritage Blvd. Midland, TX 79707 (432) 520-1600 (432) 520-1751 (fax) Map View Larger Map