List of Regal Cinema Stores in Odessa, TX Outlet Note Regular Brands Regal Cinema Texas Odessa Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Odessa 4101 E 42nd St (432) 552-7292 People Also Viewed