Get Quotes Contact Us Sign In
Website
Call
Millennium Salon is a complete service salon, specializing in custom hair care services and advanced color techniques. We offer manicure, pedicure and waxing services. At Millennium Salon each station is independently operated by licensed cosmetologists as an independent business entity and are not employed by Millennium Salon.
Services
Millennium Salon specializes in custom hair care services offering a variety of hair care treatments and services to its clientele. We take the time to cater to each clients specific individual needs, so that we can provide that client with the best quality of service available. The center of the salon provides an area to relax while waiting for your color or perm to process.
Reviews (28)
Write a Review
Sand M.
Apr 16, 2022
Thank you so much for inviting me back free of charge to fix my hair. Long story but my last visit didn't go so well but Tanya and Alyssa invited me back complimentary to get my hair healthy again on top of another anti-frizz treatment in the near future. Thank you for turning my frown upside down.
Suzette Z.
Mar 12, 2022
I used to travel to SF and SJ for my color and cut until a good friend referred me to this East Bay gem a few years ago (pre-pandemic). Tanya and her team have never let me down. Tanya takes the time to give a true consult: she listens to you and your needs. I've seen her cut both mens' and womens' hair and I've never seen anyone disappointed. I always feel upbeat and ready to take on the world after every cut and color. Tanya is magical!
Margo H.
Jan 23, 2022
Tanya is a master hair stylist! I met Tanya at the HERS Breast Cancer retail store at Washington Hospital Annex. I was shopping for a new wig. She was very enthusiastic in helping me select a new wig. I had been searching for a new hairstylist for my hair and someone who could style my wigs. I was thrilled I finally found someone who could do both.

I made an appt. for a haircut and consultation for a color change from gray to a medium brown with high lights. We discussed hair color, hair styles, and products for my thin hair. I left with my first haircut in months, very happy. Then I had my hair colored with highlights which turned out great, just what I expected. Tanya also enhanced and styled one of my wigs that needed to be cut shorter and tweaked the bangs. She's very versatile and experienced plus she has a wonderful personality. Tanya goes out of her way to make you feel comfortable and wants you to be happy when you leave her salon.
Ann Jose
Nov 22, 2021
Positive: Cleanliness, Professionalism, Quality The staff were very friendly and professional. I got the haircut I expected! I will definitely come back. Service: Haircut
Rebecca Damico
Apr 26, 2021
This is the best salon in fremont, ca. You can't better color or cut anywhere else in the bay area. Worth every penny!
Rebecca Bulhoes
Apr 18, 2020
Love coming here to get my hair done. Tanya always makes sure I look great when I walk out the door
Renee M.
Mar 30, 2020
I super highly recommend Rick for a perfect cut. My husband went to his barber shop for many years. We will follow where ever he may go. If you looking for a great cut and a homey environment, this is the place to go. They also have a salon if you wanna bring your wife or girlfriend for a cut too. Girls love to be pampered. : Can just call 510-449-9901. Definitely recommend. A++++++
Elizabeth Halcomb
Mar 17, 2020
I have been going to Tanya for years. She is the best. I have moved away and tried others closer to me but I now just travel to see her because she took the time to know me and my hair. You will not be disappointed.
Shane A.
Feb 10, 2020
RICK IS THE FINEST BARBER OF THE BAY AREA! For 2 years now. Spot-on for what I want. Flawless yet consistent haircut. Never disappoint, even one time. Look great for long time. Will see him for many years to come. Happy-camper! Highly recommended!
Adam Wolenc
Dec 12, 2019
This is where Barber Rick moved to after the barber shop closed. Great Barber. Been going to him for years. This place is good for both elaborate beauty salon styles and classic barber shop styles. So, you can bring the whole family, and get everyone's hair out of the way in one shot.
Marissa Leimone
Dec 11, 2019
I've been coming here ever since I was a kid, and I've never been disappointed! Tanya is amazing and always cuts my hair great.
Gabriel Ronquillo
Nov 27, 2019
Rick has been my barber for almost 10 years at this point, so I am a transplant so-to-speak. Rick is a professional and you can tell that he loves his craft. The conversations I've had with him while getting my hair cut have been some of the best I've had with anyone in any setting. The location has a parking lot and has plenty of parking. The amenities here are amazing - offering coffee, water, snacks, and a spacious waiting area.

My favorite part is that they accept credit cards, something Rick's old shop never did. Wherever Rick goes, I will go, but I'm glad he found a place that is nice and welcoming as Millennium Salon.
Mike M.
Nov 10, 2019
Rick has been cutting my hair for about 10 years, & he's an excellent barber. You don't have to make an appointment with him like you do at a regular salon where you don't know what kind of cut you'll get or if you'll get the same one twice. Rick's convenient, personable and great to talk to, and you come in only when you need a cut. Rick moved on from Gene's Barber Shop on Thornton Ave. in Fremont, and he's a great barber. Don't leave or ignor a great barber, because they give men consistently better cuts than a cut throat franchise. Let the buyer beware.
Scott M.
Nov 09, 2019
Rick has been cutting my hair for over 25 years. I was saddened to learn of the sudden closure of his old shop, Gene's Barber Shop, but am very glad that he's landed at Millenium. His cuts are consistent, and the conversation engaging. On top of that, Rick's just a nice guy! I'll be going to him as long as he's cutting hair (or as long as I have hair! --smile--). The rest of the staff at Milllenium is very friendly, and overall, the experience when visiting is very positive.
Yeliza E.
Oct 16, 2019
I don't know how to express my gratitude to these girls working at Millennium Salon. Special thanks to Tanya and Tori! These girls saved my daughter's sweet 16 party. I came to them for an emergency hair and make up session and they came through! They took care of us and did a wonderful job! Not only did they take us in immediately but they took their time and focused on us only. I owe you ladies! Thank you for being a part of our special day.
Bubba B.
Sep 27, 2019
Like many others on here, I discovered the Millennium Salon when my longtime barber, Rick Gonzales, landed here after the unexpected loss of his shop lease on Thornton Avenue (Gene's Barbershop). Rick is a perfectionist. Even when the smock comes off, he nearly always grabs his scissors to deal with a hair or two that still doesn't look right to him.

He really gets to know his customers, so every visit the conversation picks right up where it left off weeks earlier. The new salon is very nice, as are the other professionals working there: you always get a cheerful greeting as soon as you walk in. Parking is ample, but you can only enter via westbound Stevenson.
Tim R.
Sep 26, 2019
Another one in the bag for Rick - formerly of Gene's Barbershop on Thornton. He's our family barber - my son and I get our haircut there every month. Not only is he a top-qualilty barber, but Rick is a Tri-City institution. When you sit in his chair, you're enjoying decades of local color, history, and cool. Rick's a guy's guy, cuts a great haircut, and is super fun to be around. Step into the salon for some guy therapy now!
Thomas W.
Sep 22, 2019
Rick has been my barber since i move to Fremont and he was at genes old shop. He has always given me a good haircut and experience. Rick also cuts my 2 year old sons hair and is very patient with him and does a great job.
Ryan C.
Sep 21, 2019
I've been going to rick for a while before he moved to millennium. Great barber, quick, and does appointments. His previous two barbershops didn't really help transition well which were Genes and The Hair Spot. The Millennium Salon has a nice atmosphere with other great hair stylists in the same location. - Check out Rick for great haircuts!
Rob
Sep 14, 2019
For Rick (formerly of Gene's Barber Shop) Rick has been my barber for a few years since he worked with Gene on Thornton. Although working at a new place, he is still consistent with his haircuts. I have tried several barbers but found none of them as consistent as Rick. Besides, his friendliness is welcoming and it is always fun to talk to him.

I enjoyed the humor of his regular customers at the Thornton shop. I wish they all find his new location and start coming there. It will be just like old times :) God bless you Rick and see you next time. P.S. enjoyed the free coffee. Thanks Tanya! Liked the coffee.
Chris W.
Aug 30, 2019
Men: Rick, formerly of Gene's Barber Shop, works here as of this review. Stop looking for a barber and go see him. I also want to say Thank You to Tanya for welcoming him in.
Chandana Prashu
Feb 12, 2019
Cheating and Bad. Bad. Bad. Service, they told me 45$ when I called for the hair cut and once the hair cut done they are showing the bill of 90$ saying they have put some different shampoo and other stuff and they did not ask me before using the different stuff and also threatening me that they will call police if I don't pay. bunch of cheaters don't ever go to this place. Yes I did ask for the price before going over the phone.!
Gloria Galli
Nov 02, 2018
If you want a fantastic stylist & colorist, ask for Tanya. She is the owner & has magic fingers.
Chandra B.
Jun 06, 2017
This is probably the worst. Went in for a men's haircut and was basically got cut by an intern or a trainee. She doesn't know what she's doing. They charged $30 for it. They didn't level it properly and basically didn't know basics of a proper haircut. Update: so I went back and the owner was really kind and fixed it and have a nice haircut. Haircut was a 3.5 but 4 for customer service.
Melissa Lico
Apr 28, 2017
My mom and I have been visiting Tanya for over 12 years, and she is the BEST! She does excellent quality work and will listen to your every request.
Desert G.
Jan 09, 2017
Rude and really unprofessional. I walked in and asked how much it costs for a woman's cut. (I have a pixie cut). And the response I got was "It depends on how much work it is." I said I just need a cut and they said they wouldn't be able to tell me until after the haircut. So the price is a surprise? Either they are rude to everyone or I was not welcome there.
B. G.
Feb 18, 2015
Have not had a haircut in over 4 years my hair was a mess. Tanya explained every thing she was doing and why and recommended what products work best for my hair type. I have not seen my hair look healthier and shiner before, I had not seen my natural curl since high school (my 13 year old didn't even know I had curly hair) my hair was so dry and brittle my curls were just frizz. Tanya was friendly and extremely likable.

I will be going back on a regular basis no more 4 year breaks between cuts. I should mention my daughter also came here she had Angel cut and color her hair. I loved it my daughter loved it as well. Angel was great. The entire staff greets you and makes you feel welcome. We plan on being regulars of this salon. Highly recommend!
Christa M.
Oct 07, 2010
I LOVE TARA! I met Tara when she worked at Fantastic Sams because my boyfriend at the time really liked her to cut his hair so I figured if she did such a good job on his hair then she probably could do a great job on mine. The first time I went to her I told her I had no idea what I needed done and she told me not to worry about. I ended up having the CUTEST hair style and she continues to keep up with it.

I am someone who has very thick and long hair so for her to work on my hair and make it look as good as it does, you KNOW she's good. Plus she's very friendly and very outgoing. You won't be dissapointed.