welcome

Beauty &

Hair Salon

Hair Cuts & Styling

Waxing Services

Coloring & Highlights

Hair Extensions

Locally owned and family friendly

Majestic Butterfly Beauty Salon focuses on client care and professional services. Our clients include women, men, and children. We offer some of the highest quality care and beauty services in the city of Cheyenne.

We’re a hair salon where you matter. We care about our clients, and how they look. Our team is made of professional cosmetologists and we’re thrilled to offer you our services.

Visit us anytime

PHONE: (307) 369-2201

ADDRESS: 1608 E 12th St, Cheyenne, WY 82001

quality service

Schedule an Appointment

excellent people

What our Clients Say

Majestic Butterfly - Hair Salon
5.0
Based on 165 reviews
powered by Google
Kat Butler
Kat Butler
22:39 17 May 23
Melissa was fantastic and did an amazing job cutting my hair. I have natural waves and curls, so they tend to be a pain... sometimes, but she was awesome. Even my almost 27 year old daughter approved! I will be going to her from now on.Kat Butlerread more
Sandi Bush
Sandi Bush
20:55 27 Apr 23
My stylist was Becca. She took a lot of time with me. Listened to what I wanted and did a very nice job.
Carolyn Torres
Carolyn Torres
04:55 11 Apr 23
Melissa was super friendly, gave me solutions for a better color, and knew exactly what I wanted in a cut. I have a... huge cowlick, but want bangs. No one has been able to cut my bangs without it being horribly lopsided. Melissa conquered it!!! I love the color and the cut!!!The music is awesome, and the shop is inviting, and relaxing, inside and out. If I could give it 10 stars I would!!!!!! Thank you Melissa!!!read more
busbea5
busbea5
04:45 07 Mar 23
Melissa is an awesome person. She took the time to be sure of what I wanted done and then went above and beyond! I... definitely recommend Majestic Butterfly.read more
Ashley Martinez
Ashley Martinez
17:41 30 Jan 23
Becca Howie did such a amazing job on my hair and she is really sweet thank you for doing my hair I'm so in love with... it.read more
Averi Tomczyk
Averi Tomczyk
19:26 07 Sep 22
First time going here for a haircut and heather did a great job will definitely be coming back!
Rachel Mantel
Rachel Mantel
22:15 25 Aug 22
Heather cut my hair to perfection. She was very understanding and knew exactly what I wanted. Could not recommend more.... It turned out perfect and was an amazing price!read more
AFII LLC
AFII LLC
23:13 12 Jul 22
The BEST Salon in Wyoming! Amazing people who treat you soooo good! And send you off feeling beautiful and happy!
Sarah Washington
Sarah Washington
23:12 05 Jul 22
Melissa is amazing! She is personable and knows what she is doing! I highly recommend her! Thank you for your FANTASTIC... service!read more
Franda Vaughan
Franda Vaughan
00:30 01 Jul 22
Wonderful place.Melissa is fantastic did a great color for me and very friendly. Made me feel right at home...I will... definitely use her againread more
Vanessa Cummins
Vanessa Cummins
16:52 10 May 22
I went to Becca after my mom did because she said Becca was awesome. That was no lie! I went to get some long layers... and my hair looks so healthy and has great depth now. This salon was very clean and cute would recommend! Becca was very kind and did a wonderful job.read more
Andrea T
Andrea T
19:23 02 Apr 22
So happy with my hair cut Thank u Melissa will be back for sure
Rebecca Morrison
Rebecca Morrison
20:53 10 Mar 22
Heather is amazing! She does an awesome job and truly listens to her clients. Love love love my eyelashes too
M J89
M J89
15:42 05 Mar 22
Becca is the best! She listens to what you want and keeps track of your progress. She is the first stylist that has... recommended hair products that actually work!read more
leanna lynch
leanna lynch
22:47 02 Mar 22
Just got my very first brazilian blow put done by Becca! What a wonderful job she did! Highly recommend this place!... Such good high energy people to be around, and very very patient people. Can't wait to come back for all of my hair needs!read more
Glen Bennett
Glen Bennett
01:22 14 Feb 22
Found them while searching Google for businesses close to my location . Made appt. with Becca and was a great cut .... Made another appointment for later this week !read more
Kelsie Anderson
Kelsie Anderson
15:05 13 Dec 21
Melissa Munoz is the best hairstylist I have EVER EVER had. She does amazing with my crazy thick blonde hair and I will... never, ever stop going to her shop. She is also one of the most kind-hearted people I have ever met and I truly enjoy every visit with her. If you are looking for a new hair-home-GO HERE.read more
dustin shupe
dustin shupe
01:33 08 Jul 21
Vivian cut my hair did a fantastic job I’ll be back. Customer for life. Great place altogether though
Nancy Trujillo
Nancy Trujillo
22:26 07 Jul 21
Vivian is an amazing hair stylist… We are always satisfied
Dorthy Trujillo
Dorthy Trujillo
03:34 24 Mar 21
Every time my mom comes to visit she always wants a cut or a perm, I always text Melissa Muñoz and she get back in a... few hours she shuffles her schedules around just to get my mom in. This is truly the best place.read more
Sarah Jones
Sarah Jones
05:25 23 Mar 21
Melissa did great on my hair she made it perfect. She got the colors the same from a picture I showed her. I recommend... going to her she's awesome. Thanks again ill be coming back. ❤read more
Joee Speicher
Joee Speicher
18:56 22 Mar 21
My whole family comes to Majestic Butterfly! Excellent services and the professionalism is priceless! My 23 year old... son is super picky and Melissa is his go to...so very impressed and will continue to come back!read more
Robin Hood
Robin Hood
21:30 11 Mar 21
Melissa is very attentive to what I wanted and went up and above what I expected! She has a customer for life with me... now!read more
Landyn Medina
Landyn Medina
17:56 20 Jan 21
Melissa does amazing work!! Her and her whole team make you feel like family when you go in. 🙂Amazing work! Highly... recommended!read more
Gladys Padilla
Gladys Padilla
01:20 28 Dec 20
I am definitely returning. I had a positive experience and Melissa is a very attentive and talented. I recommend this... salon. If you're looking for "the one" and are due for a hair service, give this salon a visit. read more
Nathan Daniel
Nathan Daniel
20:43 11 Nov 20
Very professional and keen to your wants and needs. Takes time to perfect and bring your hair to exceed your... expectations. Very lively setting and wonderful hairstylists, Melissa does an absolute fantastic job!!!read more
Schelby Butler
Schelby Butler
14:16 23 Aug 20
The salon was clean and very cute! Everyone was taking precautions due to the current Covid-19 pandemic. (Call before... entering, face mask, temperature taken, washing of hands, etc) The stylist, Melissa, was very friendly and did an amazing job on my son's hair. Not only did his hair come out amazing but Melissa was very patient with him and made him feel comfortable. We will definitely be going back. ❤read more
Marissa Molloy
Marissa Molloy
20:17 19 Aug 20
Melissa is AMAZING!!! She cuts my 20 month old sons hair and she is so patient and kind with him. So does so good with... keeping him still and she even offered her own phone to watch disney on. I definitely recommend booking with her!read more
Kristy Romero
Kristy Romero
01:12 10 Aug 20
I personally use Melissa for my families needs and love it every time but Melissa also cares for my clients at Bridges... of Wyoming she is always so nice and makes them feel welcome she takes pride in her work and I cant thank her enough for always making all my guys and girls look sharp and going that extra mile they always come in to see me asking to call Melissa for haircuts! My own children are the same way! I recommend majestic butterfly to anyone who ever asks!read more
Haifa Jackson
Haifa Jackson
04:34 09 Aug 20
She is super friendly and does a wonderful job! If you're not going here you are missing out!
kristi reddon
kristi reddon
02:46 06 Aug 20
Just an amazing family friendly place to go. I’m so pleased everytime I leave there. Just love this place!!!!
Stygian Geist
Stygian Geist
23:36 22 Jul 20
If you're looking to support local businesses right now, this is the way to go for haircuts. Vivian and Melissa are... always energetic and friendly and I've never seen someone leave with a subpar cut. Given current circumstances, they're doing a good job making sure it's safe. Need a mask to enter, they take your temperature at the door, you wash and sanitize your hands before your cut. They listen to what you want and are very good at following photo references of what you want, at least in my experience. Cannot reccomend them enough.read more
Andrea Martinez
Andrea Martinez
11:49 15 Jul 20
I had a bad experience with lash extensions went to Vivian and she fixed me right up! I would definitely recommend... Vivian for lash extensions! Salon was a very welcoming, clean friendly environment!! Vivian was very professional and clean! I would highly recommend this salon for any service! Vivian did my lashes in a timely matter and the price was very reasonable!!!read more
Kim Keefe
Kim Keefe
04:18 01 Jul 20
When I come to Cheyenne I always get my hair done. Love atmosphere it always clean and friendly❤️❤️ I would recommend... Majestic Butterfly to anyone that needs their hair done.read more
Vanessa Scroggins
Vanessa Scroggins
19:54 30 May 20
This was my first time at Majestic Butterfly and Dee did a phenomenal job. I went in to fix up my blonde and she gave... me exactly what I wanted. Definitely will be going to go to her for my next color!read more
Alexandra Smith
Alexandra Smith
16:39 26 May 20
After moving to Cheyenne I had a really hard time finding a stylist who I could trust with my hair and Vivian is now my... go to girl! She is always able to get me in when I reach out to her last minute and does a phenomenal job with my hair for a very reasonable price. I will never go to anyone else as long as I live here!read more
Crystal Trujillo
Crystal Trujillo
15:45 06 Jan 20
Vivian does a phenomenal job. I have had her do my hair for years now and I have also recommended many others to her as... well. All were very satisfied. We live in Denver but don't mind the drive to see her because we know we will leave with exactly what we want. I recently went from dark brown to blond and it looks amazing. My hair is not dry or damaged and is in fact blond the way I wanted it. Thank you Viv!read more
Des Sexton
Des Sexton
02:31 08 Nov 19
I'd give more stars if they would let me! I have a picky teenager, and let me tell you how AMAZING Emily is! My kiddo... can't stop gushing over how much she She LOVES how Emily makes her look and feel. She really listens to what her clients want and delivers. We've followed her From her old salon to her new location, and will keep following her to wherever-even if it means driving to another state! Love love LOVE her! She's definitely the best stylist in Cheyenne. Make your appointment. You'll have found the last stylist you'll ever want.read more
Allan Cummings
Allan Cummings
20:27 25 Sep 19
Great atmosphere. Love that it's a house that was remodeled to be a salon. Great at home feeling and everyone was super... nice.read more
Next Reviews

Majestic Butterfly Hair Salon