Regis Salon Heartland Mall 300 Early Blvd Ste 7 Early, TX 76802 (325) 646-7444 About Regis. Regis Salons specialize in the latest cuts, color, texture and finishing services tailored to fit