List of Regis Salons Stores in Eureka, CA Outlet Note Regular Brands Regis Salons California Eureka Rating 4.6 based on 93 votes Official Website http://www.regissalons.com/ Products Hair Cut Color and Salon Services NameAddressPhone Name/Address/Phone Regis Salon outlet - Eureka Bayshore Mall (707) 445-3000 People Also Viewed