Contact Us. Main Number: 432-582-8000. Billing: 833-965-1616. Odessa Regional Medical Center 520 East Sixth Street Odessa, Texas 79761. IN PARTNERSHIP WITH PHYSICIAN OWNERS..