All-Starz Barber & Beauty Salon

Fantastic experience: Mark did excellent work!

Fantastic experience: In town on business and needed a beard trim. Great place with plenty of chairs available. Knowledgeable and welcoming staff and great atmosphere. Highly recommended.

Fantastic experience: Overall experience was great and the customer servics was very professional!

Fantastic experience: Mark is the man. Took my son's full head of hair and transformed it into something manageable and low maintenance. Went with a fade and he had to take off a lot of hair but his patience and precision is what we'll keep going back for!

Fantastic experience: Top notch service! Shout out to Mark

Fantastic experience: Love my Barber these guys are about the business

Fantastic experience: Great environment and Mac The Barber always gets me right!!

Fantastic experience: Mark does a great job with haircuts and I enjoyed talking to him.

Fantastic experience: My experience has been nothing short of great. I always go see Tee to get a fade and beard trim and he takes a lot of pride in providing the best cut that I want every single time. He is very professional and all over provides excellent service. I highly recommend. You won't leave disappointed!

Fantastic experience: Finally got a Barber for my son. Thank you Tee for your service. So happy we found you again. Definitely will recommend and will be returning.

Fantastic experience: Ms T has been our stylist for several years. She is great with kids and we always leave satisfied. I would recommend her any day!

Fantastic experience: Miss T is a true professional stylist. She's flexible, compassionate, and reliable. She's a conversationalist and definitely has the skills to transform your hair into a work of art. If youre in the Henderson area, pay a visit to the All-Starz Barbershop, meet the barbershop, and see Miss T if you've got some hair you want to see styled in the way that help you walk out confident and smiling!

Fantastic experience: Miss T Is A Great Hairstylist very professional gets the job done and execute every time I come this was a great experience

Fantastic experience: Brotha Mark hooked it up! Much appreciated! Stay blessed and I’ll see you next time!

Fantastic experience: T was awesome and was wonderful with my hair.i Will definitely be a repeat customer. Great entertainment and great energy

Fantastic experience: It was an amazing experience!! My husband and I always come here Tamuar is amazing she does good work!!

Fantastic experience: Tamura the Best hair stylist in Vegas She knows her stuff fr and will educate you on your hair type and how to take care of it. I’ve been going to Tamura for about 3-4 years now and my hair has never looked better. I refuse to go to anyone else‍♂️ Always got me leaving looking crisp go check her out frfr!!!!!

Fantastic experience: My husband found this barber after searching for a long time and I’m glad we found it. Mark is amazing with kids. My son is seven and has wanted a certain type of cut no one has been able to perfect until we found Mark. I highly recommend him and will be telling everyone to go to All Starz Babershop. My five year son’s hair came out amazing as well and my husband will be coming back later this week!!!

Fantastic experience: Tamura is great at hair a a very nice person

Fantastic experience: I have been going here for a while and never had a bad experience

Fantastic experience: Best place to get hair done and get it the way u like T is professional yet the best one

Fantastic experience: Fresh az I’m iz.* FIVE STARZ my experience was welcomed

Fantastic experience: T is magnificent at what she does…from start to finish I have never seen a better hair stylist before in my life.

Fantastic experience: Big Mark has been my barber for years. He's always cordial. His work has always been sharp and on point.

Fantastic experience: Dope spot. I’ve been going here getting my cut from Rich for over 9 years now. All the guys here great and give good cuts. Go setup and appointment with Rich. You won’t be disappointed.

Fantastic experience: Amazing service, Mark always gets me right and cuts me good

Fantastic experience: T the stylis did my hair in the salon perfect job

Fantastic experience: I get my hair cut by Mark. Period. The best hands down. Best technique, best cut, always crisp. See you next week!

Fantastic experience: Rich here did an amazing job, super helpful, really skilled and brought to life exactly what I wanted. 10/10 would absolutely come back again. Anyone who goes to AllStarz, book an appointment with @imrichthebarber and you won’t be disappointed.

Fantastic experience: Been getting my hair done for 5yrs. I get so many compliments.

Fantastic experience: Let me tell yall! I Been going to all stars with my big homie Mark as my barber faithfully since 2021 and has always kept me sharp to my liking and in that time I've always recognized all the rest of the barber crew in that joint take pride in they careers as talented barbers . All-Starz is a barbershop of nothing but good vibes n fresh cuts, definitely a highly recommended barbershop!

Fantastic experience: Mark did an excellent. First time customer

Fantastic experience: All Star Barbers is the Best place to get your hair cut in Vegas the staff is really cool and and the hair cut skills is top tier . If you reading this make sure you see Mark thank me later the man got talent.

Fantastic experience: Highly recommend getting your hair cut by Mark the barber. My son went 3+years growing his hair out and decided he wants a whole new look. Mark really demonstrated his skills and boosted my son confidence even more with the top tier specialty haircut! All-Starz Barber & Beauty Salon will not disappoint

Fantastic experience: Very Professional will definitely recommend you to others and I will be returning in the future! Thank you for the Great Service Mark!

Fantastic experience: Been going to Tee almost a decade. Never disappointed.

Fantastic experience: Hands down, best barber shop in town. All the guys here are very professional and will take care of you! Stopped by today, and Mark took care of my ✂️ - thanks man. Check them out!

Fantastic experience: All Starz Barber and Beauty is such an awesome barber shops, TeeMak the barber, has been cutting my sons hair for years and he's such a an amazingly talented young man. Outside of being amazing, he's a phenomenal mentor to a lot of young men. Keep up the great work at being what's missing in the world and our immediate communities. God bless

Fantastic experience: Amazing work, always reliable, consistent, professional, and overall amazing quality

Fantastic experience: Rich is the best barber around! Always consistent, easy to talk to, and makes sure my son leaves looking fresh every time. I’ve been taking my son to him for the past 7+ years and he always gives him a clean cut. Rich pays attention to detail, and makes his whole experience comfortable. Highly recommend.

Fantastic experience: ⭐️⭐️⭐️⭐️⭐️ I’ve been going to Rich the Barber for about 8 years, and he’s the best in the game. Every cut is on point, the experience is always great, and the vibe in his chair is chill and comfortable. He’s professional, consistent, and easy to talk to. If you’re looking for a barber who really cares about his craft and his clients, I highly recommend Rich.

Fantastic experience: ⭐️⭐️⭐️⭐️⭐️ Rich at All Star Barber Shop is top-notch. The shop itself has a clean, welcoming vibe, and he’s never late for appointments, which I really appreciate. He works fast without ever sacrificing quality—always professional, always sharp. On top of that, the conversation is great, which makes the whole experience even better. If you’re looking for a barber who’s reliable, skilled, and easy to talk to, Rich is the guy.

Fantastic experience: In a word: legendary! Been getting cuts from Rich for years at all lengths; you truly can't go wrong with any barber out of All-Starz.

Fantastic experience: Rich has always been solid . Since I walked in for the first time he greeted me and took me in as a walk in. I’ve always came back to rich. Very professional

Fantastic experience: I’ve been going to Rich for the past 7 years since moving to Vegas, and that alone speaks volumes about the quality of his work. His attention to detail, consistency, and professionalism are unmatched. Even after relocating to the opposite side of town, I still make the commute because no one else delivers the same level of precision and care. Finding a barber you can trust for this long is rare, and Rich has earned that trust every single time. Highly recommend him if you want a barber who truly takes pride in his craft.

Fantastic experience: Moved to Vegas years ago and it was hard looking for a barber. Went into All star barbershop to try it out, a barber name Rich gave me a haircut and I never left. Rich is a Great barber and the whole staff is solid! Good vibes in there. One of the best barbers in the Vegas Area!

Fantastic experience: Mark does great work, would recommend!

Fantastic experience: Mark has been cutting my hair since I moved to Vegas, always gives great cut. Always a good time at the shop, the vibe is always chill.

Fantastic experience: Fast, amazing quality and always friendly. Great chill environment

Fantastic experience: Rich is an incredible barber! Always professional and goes out of his way to make the experience A+ highly recommend checking him out. Great with kids and all styles of cuts

Fantastic experience: I've been going to Mark for a while now, and I can honestly say he's one of the best barbers I've ever had. His attention to detail is top-notch, and he always takes the time to make sure the cut is exactly how I want it. Whether it's a simple trim or something more styled, Mark consistently delivers clean, professional results every time.

Fantastic experience: He did a great job on my son’s haircuts. Took great care of them. Was quick & efficient.

Fantastic experience: Nothing but good vibes in the shop. Check them out in the plaza across from sunset station.

Fantastic experience: Love love love this shop! Been coming here since we moved from Cali about 4 years now! They always take good care of us ! Boom with Tee he’s been cutting my son since he was 3!

Fantastic experience: Best barber shop in town, been bringing my kids here for years along wit myself

Fantastic experience: It’s more than a hair cut it’s an EXPERIENCE. The man in charge Jojo is a great coach with a coachable staff. Wonderful personality and a warm welcome with awesome hospitality. It’s a great experience Osito is your guy to go to.

Fantastic experience: Got a nice fade and beard line up with hot towel. Great vibes all around. Much recommended!

Fantastic experience: I take my grandson to All Star and Rich is the Best at what he does as far as cutting hair. He is Friendly and asks what my grandson wants and then he goes Above and Beyond for his clients. Rich never rushes us and the prices are quite reasonable. We will continue to be patrons of Rich & All Star Barbers and Beauty!

Fantastic experience: Been going here for over 3 years and been getting cut by Rich. I definitely recommend using him my cuts always come out clean and never have a complaint and all good vibes makes you feel welcomed.

Fantastic experience: I’ve been going to Rich at All Starz as my barber every Friday for the last 10 years, and he’s hands down the best in the city. At this point it’s bigger than just a haircut to me, it’s trust as well. No matter what I need, whether it’s a clean cut, detailed designs, or a last-minute session, he’s always there, always on point, always on time & he never misses with a cut. The consistency is unmatched & beyond reliable when I need a quick cut or advice on how to handle my head top. On top of that, he’s one of the realest people to sit down and chop it up with. I’d literally fly across the country just to get in his chair because I know I’ll walk out clean every single time, without ever needing to look in the mirror. Wouldn't be me without Rich and everyone at All Starz!

Fantastic experience: I've been coming here since it opened and I've never been disappointed! Joe, the owner, is the GOAT, and every barber there is beyond talented, friendly, and professional.

Fantastic experience: Been seeing Rich for years now, more years left to go. You won’t catch me at another shop. Rich will have you looking forward to getting a cut.

Fantastic experience: Finding a barber for my son was top priority when we moved to Henderson. Allstarz was my first stop, and I’m so glad it was. When I walked in, Rich asked how he could help me. I explained that someone had already messed up my son’s hairline and I needed it corrected, and fresh! I even told him I’m one of those moms who will act up if it’s not right. Rich laughed, and honestly, we’ve been laughing ever since 2017. Rich is fast, always on time, and dependable. If you have an emergency or need a last-minute cut, he’ll do his best to fit you in. The shop’s environment is always good energy, conversations are age-appropriate, respectful, and they make women feel comfortable, noticed, and welcome. I’m grateful I found Allstarz for my son, and even more thankful that Rich took on my challenge. He’s been our go-to barber ever since.

Fantastic experience: I have been taking my son here since he was 3 years old. He had his first haircut here. Rich has always been so amazing to us! He has a special touch with the kids for sure, and my son loves coming in to see him. Rich and the shop are always my first recommendation for anyone looking because of the great atmosphere.

Fantastic experience: All the barbers are skilled, but Rich is my Go-To. He always makes sure my beard is properly lined and shaped, with a great fade, and sharp lines. My son (who is super picky) prefers that Rich is the only one to give him cuts and shaped-ups.

Fantastic experience: The only guy that keeps me fresh in LV. Come check Rich and his boys at the shop. Yo won’t be disappointed!

Fantastic experience: Love the vibe of this barber shop! Rich has been my barber for a few years now. Professional, efficient and solid fade every time!

Fantastic experience: Rich has been cutting my hair for years. The entire shop is fast friendly and super professional. I’d highly recommend

Fantastic experience: My family and I have all experienced exceptional service at All Starz . We go to Rich and Tee and they always do fast , exceptional work ! I would recommend this barbershop and beauty shop to anyone !

Fantastic experience: All Starz is the best barbershop and salon in Las Vegas! Jojo and Gracie are the best! I don’t let anyone else touch my hair!

Fantastic experience: Very nice clean, and all the barbers are very polite and respectful. It's very therapeutic sometimes.

Fantastic experience: Great experience everytime with a flawless haircut to Match go and ask for Jay he’ll get you right every time

Fantastic experience: T does my hair right every time I come by and she helps me take care of it

Fantastic experience: Love All-Starz! Professional, fun and a great atmosphere. T-Mack is my barber and always keeps me fresh. Now, I take my son there, too!

Positive experience: Rich is a great barber my son prefers his haircuts over anyone else! Always easy to work with and fade is tight! Ty Rich

Fantastic experience: Been coming here for years. Jojo always gets me looking sharp. Place is professional and well ran. Customer service is top tier.

Fantastic experience: As somebody whos in a wheelchair and who’s gotten bad haircuts for a long time before finding this place, I can say this is the best shop in town, no question. The employees are great n make you feel welcome the moment u walk in. Great vibes! Personally I go to Jay, he’s an outstanding barber who not only gives an amazing haircut and beard trim for me, but also makes u feel like more than just another customer. 10/10 experience everytime.

Fantastic experience: Best barber shop in town period. Joe Joe and the staff are very professional barbers..on time and precise.

Fantastic experience: Number 1 barbershop in Henderson it’s not even close! Great atmosphere great barbers. Old school traditional barbershop feel. Good conversation and sports debates.

Fantastic experience: The barber Named Tmac really helped me out when it came down to what kind of cut I wanted, and overall the service was a 10/10, and I would recommend any barber in that shop to anyone.

Fantastic experience: My guy Tee gets me fresh every single time! Been going for like 5 yrs on & off. Each time I get out the chair, it’s time to run an errand & post a quick video to my story! It’s always good vibes in there, clean, you feel welcomed & you’re never waiting hella long to be seen. Oh & the ability to book online or by call is a flex I’ll never take for granted

Fantastic experience: My son goes here regularly and gets his cuts from Terrance, we love the outcome everytime and we love the environment

Fantastic experience: Popped in with no appointment,amazing customer service and the cut was one of the best I've gotten in Nevada.

Fantastic experience: This shop was very nice, we were greeted when we came in and had to wait cause we didn't have an appointment, but the wait wasn't too long. Mino and TeeMak took care of my boys and We will be back.

Fantastic experience: I’ve been going to Mr. Tee for a while now his cuts are super clean and get me looking right and he’s a super nice and chill guy. This shop always has good energy, good music, and stays clean. I would highly recommend this shop to everyone looking for a good cut and good people.

Fantastic experience: Took my son to get a cut and the shop was very friendly and Tee Mak the barber hooked him up. Got him right for school.

Fantastic experience: Mac’s the man! 5 stars, no cap. Always chill, listens up, and leaves me lookin’ fresh.10/10, best barber out here!

Negative experience: Smh,I could've done a better job myself,in which I do. That was quite awhile ago when I was there.Baldhead&a beard

Fantastic experience: Mark got that OG skills with the clippers. He got my taper and line up crispier than a candy red slab with pop trunk swangin on MLK on a Sunday

Fantastic experience: First time to the place, let alone any barber in years since my wife usually does my hair (quick #4 buzz)! The experience from beginning to end was fantastic, took longer than normal since the beard trim but didn't feel like it. The overall atmosphere of the place and the vibe of the employees will definitely have me coming back again!

Fantastic experience: Mark was the best. Definitely glad I found my new barber.

Fantastic experience: Mr. Mark took the time to make us look our best, will be coming back again, everytime.

Negative experience: It’s not like it’s use to be went to go get haircut the style was a blow out it was horrible and I give a chance to give another barber a try it was horrible idk what’s wrong with this barbers and I’m a regular I been coming here since 2016

Fantastic experience: Had Mark cut my hair, very good attention to detail and asks specific questions to each part of the hair cut, looks exactly how i wanted it

Fantastic experience: We had such a wonderful experience at All Starz Barber and Beauty! Mac was absolutely amazing with my baby boy, my baby is only 16 months old! He was so patient, gentle, and kind. He really took his time to make sure everything was just right, and the final result was perfect! You can tell he truly cares about his work and his clients. We’ll definitely be coming back. Highly recommend Mac to any parent looking for a great barber for their little one! Thank you Mac, for a fantastic experience!

Fantastic experience: Great customer service from my Barber Mr. Tee as well as the rest of the team at All Starz. Everyone is very professional and cordial to all that walk through their doors. Keep up the great work All Starz.

Fantastic experience: Mark the Barber was outstanding!! I finally have found a barber that knows his craft and takes his time to display his skill and talent. He exceeded my expectations!! I'll be back no doubt!! Definitely a 5 Star establishment.

Fantastic experience: Straight shooters and they did a phenomenal job with recommending a style and getting my pre-teen baseball player son’s hair short, lined up, and ready for the season! My son has fine, pin straight hair, and this sharp line up is what he needed.

Fantastic experience: Mark provided excellent service , very cordial and professional throughout. Very skilled at his profession, I would strongly recommend to anyone.

Fantastic experience: Samir cuts both our boys hair and is always professional and does great work! He is patient and understanding and takes his time with every cut. He's always in great spirits and smiling, overall we've had a great experience every time and highly recommend Samir.