Great experience. My sons been to several barbers and they always end up butchering his hair, take too much off the top and sides and he’ll wear a hoodies for weeks. So glad we came in today to All Starz. Got sat right away, they asked my son what he was looking for and then delivered. Super happy and will assume back.
Darryl Bryant
Jun 2026
MARK IS MY BARBER! NOTHING BUT THE BEST LIKE BUDWISER!
AJ
Jun 2026
Got what I expected, real cool barber would definitely go back to Mark the barber for a trim.
Jun 2026
Mark top barber in Vegas!!! Very professional, 10/10
Blackmage Games (Blackmage)
May 2026
Matk did a clean cut
Jack Anderson
May 2026
All Starz Barber & Beauty Salon is fantastic barber shop to go if you ever need to get your hair cut. When I first moved to Henderson, I needed a place to get my hair done and I was not able to find any other shops that suited my needs until I found All StarZ Barber & Beauty Salon. Mark has been my go-to Barber for months now and I’m happy that I now have a regular barber that cuts my hair. You can set up appointments with not only just Mark, but the other barbers who work there as well if you need to plan ahead to get your hair done. Could not recommend a better place to go than All StarZ Barber & Beauty Salon.
Rhett Haars
May 2026
Mark is credit to his trade, good service.
Lachonda Rivers
May 2026
Terrence is a great barber. I’ve been going to him for years and will continue to do so. Very professional and nice!
Ashley Carter
May 2026
Thank you for cutting my son’s hair Ocito !
- Ashley 💯
Cameron Perry
May 2026
Mark is hands down one of the best barbers I’ve been to. Every cut is clean, detailed, and exactly how I want it. He takes his time, makes sure everything looks perfect, and the vibe in the shop is always solid. I always leave feeling way more confident after a cut. If you’re looking for a barber that’s consistent, professional, and genuinely talented, I highly recommend Mark.
Fallon Blackard
Great experience. My sons been to several barbers and they always end up butchering his hair, take too much off the top and sides and he’ll wear a hoodies for weeks.
So glad we came in today to All Starz. Got sat right away, they asked my son what he was looking for and then delivered. Super happy and will assume back.
Darryl Bryant
MARK IS MY BARBER! NOTHING BUT THE BEST LIKE BUDWISER!
AJ
Got what I expected, real cool barber would definitely go back to Mark the barber for a trim.
Mark top barber in Vegas!!! Very professional, 10/10
Blackmage Games (Blackmage)
Matk did a clean cut
Jack Anderson
All Starz Barber & Beauty Salon is fantastic barber shop to go if you ever need to get your hair cut. When I first moved to Henderson, I needed a place to get my hair done and I was not able to find any other shops that suited my needs until I found All StarZ Barber & Beauty Salon. Mark has been my go-to Barber for months now and I’m happy that I now have a regular barber that cuts my hair. You can set up appointments with not only just Mark, but the other barbers who work there as well if you need to plan ahead to get your hair done. Could not recommend a better place to go than All StarZ Barber & Beauty Salon.
Rhett Haars
Mark is credit to his trade, good service.
Lachonda Rivers
Terrence is a great barber. I’ve been going to him for years and will continue to do so. Very professional and nice!
Ashley Carter
Thank you for cutting my son’s hair Ocito !
- Ashley 💯
Cameron Perry
Mark is hands down one of the best barbers I’ve been to. Every cut is clean, detailed, and exactly how I want it. He takes his time, makes sure everything looks perfect, and the vibe in the shop is always solid. I always leave feeling way more confident after a cut. If you’re looking for a barber that’s consistent, professional, and genuinely talented, I highly recommend Mark.