List of Regis Salons Stores in Fairfax, VA Outlet Note Regular Brands Regis Salons Virginia Fairfax 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 - Fairfax 11777 L Fair Oaks Ste J-101 Fairfax, Va22033 (703) 691-0911 Regis Salon outlet - Fairfax 11777 Fair Oaks Mall, Ste J-101 (703) 691-0911 People Also Viewed