Map & Directions Odessa Regional Medical Center520 East Sixth StreetOdessa, Texas 79761432-582-8000 Find us on Google Maps here.