Hair by MJ

Located in Fort Walton Beach, Florida

Address: 103 Hollywood Blvd NW, Fort Walton Beach, FL 32548, United States

Phone: +1 850-313-9401

Rating: 4.9

Services

Identifies as women-owned
Wheelchair-accessible car park
Wheelchair-accessible entrance
Gender-neutral toilets
Toilet
Appointment required
Appointments recommended
Cheques
Credit cards
Debit cards
Credit cards
On-site parking

Photos

Latest Hair Salons Florida

Comments

Review 1 (2025-01-01 - Rating: 5)
If I could give her more than 5 stars, I would! She is amazing in every way possible. I absolutely love my hair. My daughter and I will continue going to her from now on. She was able to camouflage my grays with highlights and it looks so good! I have received several compliments and have been asked by so many friends and coworkers where I get my hair done. I highly recommend MJ. Shes not only great hair stylist, but shes the best person too! :) I wish I had a before pic; heres an after. 🥰

Review 2 (2024-08-07 - Rating: 5)
MJ is so fun and energetic but more importantly, she takes the utmost care in making sure her clients are happy! This was my first appointment with her. We had a color consultation about a week before and we just finished my appointment. I cannot believe how perfect she got the color! It looks so natural and rich and shiny. I am in love ❤️ Ill be back every 8 weeks for sure! If you need a Stylist or colorist, definitely come see MJ!

Review 3 (2025-03-27 - Rating: 5)
Love love love! Found her by chance online, she was super easy to communicate with and scheduling was so easy! At the appointment she was more than accommodating, I came in with 3 reference photos and we discussed the options before even starting to cut. Throughout the whole process she made sure I was comfortable and liked what she was doing. Offered to make any changes or adjustments during and after the appointment, not that any were needed. Love my haircut, will definitely be going back!

Review 4 (2025-04-18 - Rating: 5)
Stellar personality and attention to client needs. Ease of scheduling. Color services and some corrective color needs demonstrated she is expert and listens to clients. Highly recommend MJ and the location is funky retro decor, which was fun.

Review 5 (2025-02-26 - Rating: 5)
MJ is the best! I always get a Pure Brazilian treatment from her, and it keeps my frizz under control for at least four months. I have super curly hair, and with this treatment, I use way less product. Plus, when I straighten it, it actually stays straight. This last time, she even gave me some fire-ass bangs too! 😊

Review 6 (2024-08-14 - Rating: 5)
MJ worked her magic on my hair with the extensions and made my hair look amazing again!! After getting covid I was struggling with thinning and breakage all over. MJ matched my color perfectly and had me looking and feeling so much better within hours. I am so grateful to have found her and can’t thank her or recommend her enough!!

Review 7 (2025-02-27 - Rating: 5)
MJ is the best hair color expert‼️❤️She gives great cuts and takes time making sure she understands exactly what you want. The attention is strictly on her client!

Review 8 (2024-12-06 - Rating: 5)
Warm welcome as soon as you enter . MJ is personally and on point with her knowledge and expertise. She works magic and is versatile with your request . When you make an appointment with her it’s your day. Don’t hesitate to book her NOW . She is the real deal . No maybe I can or I might from her .She’s ready to be your personal hair concierge.

Review 9 (2024-11-15 - Rating: 5)
I wish I could give her 10 stars!! I was sooo nervous to get extensions with my thin hair but it was something I really wanted to do. I just so happened to see a bunch of people referring MJ so I thought why not reach out to her Best thing I could have done. She is so talented and honest and will do what’s best for her client, not her pockets. I highly recommend her.

Review 10 (2024-05-30 - Rating: 5)
MJ is now my new hair stylist! Just moved to the area from out of town and desperately needed a haircut for my upcoming graduation. She booked me ASAP and worked her magic on my hair!! Hair cut and styled to my dream look!

Review 11 (2025-02-26 - Rating: 5)
MJ gave me exactly the look I was going for and so much more! My overall experience and results exceeded my expectations. Can’t wait for my next appointment!

Review 12 (2024-08-01 - Rating: 5)
Best decision made was to go see MJ! She made it a easy and told me exactly what my curly hair needed. She didnt try to sell me on anything and genuinely cared about the healthiness of my hair! She was informative and very fair priced!! I definitely recommend!!

Review 13 (2025-01-03 - Rating: 5)
Jayne was very nice, and she approached all my hair needs!! Got a keratins Mascara, a new hair style, a clarifying and best part my hair feels awesome!!! Thank so much Jayne!!! My hair and I appreciate it❤️

Review 14 (2024-08-28 - Rating: 5)
MJ is what you want, and need in a hairstylist. She is an upbeat individual, with great welcoming vibes. She listens, and ask questions each step of the way, making sure your input is heard, and that she is doing what you want. She is also a no frills kinda women, she will tell you straight up, if something will not work, or if something maybe be unhealthy for your hair. I am so happy to of found her, as you will be as well.

Review 15 (2024-07-31 - Rating: 5)
MJ does an amazing job every time! If you need someone who knows how to color a blonde, she’s your girl!

Review 16 (2024-10-08 - Rating: 5)
This was my first time using MJ. I didnt really know what kind of haircut I wanted but MJ gave me suggestions and did a great job! She was very personable and easy to talk to. I appreciate it.

Review 17 (2024-08-01 - Rating: 5)
MJ has been doing my hair for years!! She is amazing with color and cuts! There are not enough words to describe how amazing she is! My girls also look forward to seeing Ms. MJ for a “new look”!

Review 18 (2024-07-26 - Rating: 5)
I cannot say enough great things about MJ. I came to her after getting my hair absolutely butchered by a curly hair stylist several months prior. She listens to what you are looking for and is realistic about what to expect. She is not out just to make money off of anyone but genuinely wants you to leave feeling confident.

Review 19 (2024-10-18 - Rating: 5)
MJ does great work. She really listens to what you want! After 2 sessions we got my hair back to what it was! Highly recommend her.

Review 20 (2025-01-03 - Rating: 5)
I have been to MJ twice and both times I’ve come out feeling wonderful. She is an expert in color and met my needs with color. You won’t regret coming to her.

Review 21 (2019-09-06 - Rating: 5)
MJ is a godsend when it comes to finding a stylist that knows how to correct and perfect difficult hair. She is the only stylist (I’m sorry to say but the truth) that has nailed my hair and didn’t leave me in tears. I have red natural hair and very thick and difficult. I understand it’s hard to do (especially with bleach) so finding a stylist is always a challenge... I found her and I’ll never go anywhere else. She took her time to fix my hair and get it the platinum color I love. I will attach my recent pics. She also angled and cut my halo extension to blend into my natural hair. Thank you MJ for knowing exactly how to do and do my hair the way I like it. And also for helping me make it stronger and grow longer without compromising g the color I love to have. ❤️

Review 22 (2024-06-07 - Rating: 5)
MJ is an amazing Blonde Highlight Specialist… I’m thrilled! What I love the most is that she is consistent and gives me the exact, beautiful, bright, blonde highlights that I want every time. I’ve been going to her for over a year now. I’m very happy and my hair is very healthy Thank you, MJ!

Review 23 (2024-04-10 - Rating: 5)
She listened to me when I asked her to just cut a little off the ends. She’s extremely personable and it was an amazing experience start to finish. I would absolutely recommend Mrs. MJ to anyone looking for a professional hair stylist! I just love my hair cut!!! 😁

Review 24 (2024-10-19 - Rating: 5)
MJ took her time with me discussing my hair. She did an incredible job with my color and cut. She knows her trade !!!

Review 25 (2024-08-21 - Rating: 5)
MJ was on point with my cut and style. I showed her a picture and she master it with ease! Was great seeing you and catching up Thank you MJLoving the new look!

Review 26 (2023-11-01 - Rating: 5)
I love MJ! She is absolutely amazing at what she does and your hair dreams will come to life thanks to her! She is so easy to get along with and that makes the appointment fun! 100% recommend.

Review 27 (2025-02-19 - Rating: 5)
I just moved to the area and was nervous about starting with a new stylist. MJ was great. Did exactly what I wanted.

Review 28 (2024-09-10 - Rating: 5)
I’ve been going to MJ for a little over a year now, and I would not go to anyone else in the area! Coloring has always exceeded my expectations, cost is reasonable, and the chit chat is always a fun time. 10/10 recommend :)

Review 29 (2024-09-03 - Rating: 5)
MJ is awesome! She has great techniques that allow for lasting results. I have never been happier with my hair!

Review 30 (2024-09-20 - Rating: 5)
MJ is great! She cut it exactly the way I wanted and took the time time to show me how to style it to get the look I was after. I would recommend!

Review 31 (2022-12-08 - Rating: 5)
I just left from my hair appt with MJ. I originally went in for a color and cut. She asked me to send a picture of my hair so that she could take a look at my color and determine what needed to be done. When I arrived we talked and she suggested that I not do anything with the color. She thought my color was great and should leave it as is. I have never had anyone be that upfront and honest. At that point we moved on to the cut, which turned out beautiful and classy. I highly recommend MJ. Plus, shes fun to talk to.

Review 32 (2019-09-12 - Rating: 5)
MJ was amazing. I was (kind of) new to the area and after one appointment she is definitely my go-to stylist from now on! I have really thick hair and she got me from straight blonde to a perfect ash brown- exactly what I wanted! She knows her stuff and I’ve never felt more comfortable (or even informed) then when I’ve been with her. If you need someone to do your hair, I 100% recommend her.

Review 33 (2021-03-05 - Rating: 5)
I have never had my hair colored professionally, I found MJ online and it was everything I expected and more. She did a great job on my hair color she matched it perfectly. My hair looks great. I will definitely have MJ do my hair and will highly recommend her. MJ was personable, fun, and professional. I absolutly love my hair.

Review 34 (2020-02-22 - Rating: 5)
This was my first appointment with MJ. She not only cut my hair just as I requested, but she was professional, friendly and genuine. The Salon was extremely clean and neat. She made me feel very comfortable and my experience with her could not have been better! I will be returning! I highly recommend MJ. She really LISTENED to what I wanted and did not try to talk me into something different. So thankful I found her! She was also excited about cutting my hair. She cares. She wants her clients to be happy and satisfied. Thank you, MJ. I look forward to my next haircut!

Review 35 (2024-08-01 - Rating: 5)
She does a great job with my blonde hair! I’ve been going to MJ for 2+ years and she always goes above and beyond!

Review 36 (2021-06-04 - Rating: 5)
I have been living here almost a year but was still going back to my hometown to get my hair done as I knew of no one here that could really do a good job. Then... I get the worst extensions of my life back home not to mention blue hair and so damaged it is broke off terribly. I started researching and found MJ! She is a absolute angel and a magician. We spoke on the phone at length and I saw her today! Needless to say I am no longer blue and her extensions are awesome. Not to mention she is so much fun and she prides herself in her work. I can PROMISE Ill never go to anyone else again! She is sheer perfection. Thank you ladies for all the reviews that sent me to MJ! She is everything you say and more. I appreciate her kindness and her absolutely fabulous work. Thank you MJ Youre AWESOME!

Review 37 (2020-09-01 - Rating: 5)
MJ is very professional and personable. I went to her for the first time today, she took the time to listen to what I wanted and did an amazing job on the cut and color. It’s always scary going to someone new to have your hair done and MJ made it very relaxing and put my fears to rest. I highly recommend this salon and most of all MJ. Thank you for doing such a great job on my hair my husband loves it! See you again soon.

Review 38 (2023-02-02 - Rating: 5)
MJ is the absolute Best Stylist I’ve had in years. Went in today for a consult due to chemical burn by last stylist. She could see that my entire scalp had been burnt and was flaking still after my prior stylist did what she did. She did a test on me for any more burning sensation which went very well so was comfortable coloring my hair again. I’m in Heaven Again. Am only sorry that I live in another state and won’t be able to see her every time I need a visit. But I’ll definitely be back when I return to Florida. Thank You MJ for putting a smile back on my face. From That to This !!!!

Review 39 (2019-10-30 - Rating: 5)
Amazing, she knows her stuff! I’m so happy I found MJ to do my hair. I had a disaster going on with a really bad bleach job (I tried to do it myself), and like magic she fixed it like it never happened. Professional, and knowledgeable. I showed her a picture of what I was going for and she nailed it! She took the one on one time to make my hair perfect. Will continue to be a lifelong customer! Five stars!!!!

Review 40 (2020-07-11 - Rating: 5)
MJ is very professional and cares about your hair. She took the time to chat about my hair before we started to talk about my hair goals. She did an amazing job on my hair and my hair feels so much healthier. I’m in love with my hair again. MJ is friendly, professional, and makes you feel at home.

Review 41 (2024-10-04 - Rating: 5)
Best hair stylist I’ve had…takes the times to talk and get to know exactly what you’re looking for. Highly recommend for an amazing time spent I the chair and amazing company!

Review 42 (2021-05-14 - Rating: 5)
I have been looking forward to a change and I found MJ let’s say I am so grateful that I did, she is warm honest and does what will look good with you Complexion. I am so in love with the out come and the connection I had with her. I highly recommend hair by MJ !! You will to

Review 43 (2024-05-09 - Rating: 5)
MJ is the best! She is very knowledgeable and professional. Ive learned a lot from her. Definitely recommend Hair by MJ. 10/10

Review 44 (2016-02-10 - Rating: 5)
☆Amazing☆ is the best word for MJs gift. This women works magic believe me I have put her to the test several times and I am always in love with the results. MJ really takes pride in her work and takes time to meet the needs of her clients. I always have so much fun when I go see her and of course she makes me feel like a new person! Thanks MJ !

Review 45 (2025-02-19 - Rating: 5)
MJ is amazing. Definitely recommend for cut and color.

Review 46 (2016-01-28 - Rating: 5)
Affordable! That is the start of the way to describe MJ. Most hairdressers here charge $45 or more for a basic shampoo, wash and style (not even a real blow dry or straighten just walking out with damp hair) MJ.. no no no you dont even pay that amount and she does you right!! Full shampoo, cut, FULL DRY HAIR and a style (she straightened my hair) for WAY LESS than $45.00.AMAZING! Lets use that word too. My hair sucks. Its damaged, dry, and unmanageable... ONE CUT by MJ and my hair looks amazing. My boyfriend said this was the best haircut Ive gotten in the year we have been together.If you want to go spend a lot of money for nothing then go elsewhere but if you want to get a great haircut for a great price then you need to go see MJ! Shes freaking amazing.

Review 47 (2024-05-19 - Rating: 5)
Mj is great! She takes the time to listen to what you want done and exceeds expectations! She is very knowledgeable in her trade. She makes you feel at home and is very personable!

Review 48 (2017-11-02 - Rating: 5)
MJ has been cutting my hair for a few years now and always does an amazing job despite some hair/medical issues I have. Always feel comfortable and always a nice chat while she is doing her magic.

Review 49 (2024-08-09 - Rating: 5)
I came to Mj with level 4 over processed platinum blonde. She very skillfully brought my hair back to healthy and has kept it beautiful for 4 years now ❤️

Review 50 (2020-08-19 - Rating: 5)
MJ did an amazing job on my hair. This was the first time I’d used her, but she was fantastic hand has now become my regular hairdresser!

Review 51 (2020-07-06 - Rating: 5)
I don’t get my haircut very often, but last year I decided to cut my long hair and stumbled upon Mj. I had moved away from the area, but upon making a trip back to Fort Walton called you her to see if she could squeeze me in... thank goodness she did! I showed her a few pictures of what I wanted and she brought my vision to life. She does a wonderful balayage and cut it just the length I wanted. I also have very thick hair so she helped to tame that around the edges as well. I have received so many compliments and couldn’t be happier :)

Review 52 (2020-05-15 - Rating: 5)
This was my first time visiting and I admit I got the wrong directions. I called and was quickly directed to the right address and greeted as soon as I entered the door. I felt welcomed and enjoyed the hospitality and friendliness there, and my new haircut. I was so used to long layers and long hair, with my bangs swept to the side. My new haircut with bangs across my forehead and a shorter straight cut were startling but she did a wonderful job. I wanted something different, and after giving her a length and description she set to work. She listened very well to what I described and while it will take some getting used to, as I’m not used to shorter hair, I love it. I will be coming here again in the future!

Review 53 (2020-02-22 - Rating: 5)
I went to MJ to get mine and my 3 year old daughters hair cut and she did amazing. I also used her for my sisters wedding and she was great. Made everybody look amazing on such a special day.

Review 54 (2019-09-12 - Rating: 5)
Excellent service and excellent results. I will be going back for all of my future hair needs. Perfect coloring and cut. MJ listens so well, she knew exactly what I wanted and executed perfectly.

Review 55 (2024-07-29 - Rating: 5)
MJ been doing my hair for years and receive so many compliments through the years even asking me where & who does my hair

Review 56 (2020-03-12 - Rating: 5)
I came in to Mj to fix my bleached damaged hair .. Ive been doing my own hair for over a decade or more , she not only fixed my hair . But gave me the most beautiful extensions! Im so happy! And she is kind patient and I will never go anywhere else. Thanks Mj! . Where have you been all my Life ! Lol

Review 57 (2022-12-21 - Rating: 5)
AMAZING! Great cut and highlights. She fixed a bad cut I’d been given by a different stylist and made it look perfect!! She’s definitely my new stylist now and forever!!

Review 58 (2024-08-07 - Rating: 5)
Super friendly and did a wonderful job!! MJ listened to what I wanted and was communicative. Would recommend!!

Review 59 (2024-08-22 - Rating: 5)
Jayne is amazing! She is a master with color, you won’t be disappointed!

Review 60 (2020-02-23 - Rating: 5)
Mj Is the only person I will let touch my hair! She is professional and an amazing stylist!!! She works around my crazy schedule to get me in! She also keeps my eyebrows on point!!!

Review 61 (2019-09-17 - Rating: 5)
When I started going to MJ my hair was fried off by another hair dresser... MJ not only got my hair healthy but also gave me the exact color I was looking for!!

Review 62 (2020-03-31 - Rating: 5)
She is so polite and easy to talk to. Very professional. She turned my hair nightmare to a dream come true!!! Highly recommend her as a colorist and stylist.

Review 63 (2024-08-08 - Rating: 5)
Amazing job! Love her! I would give more stars if I could!

Review 64 (2022-05-27 - Rating: 5)
Thank you for a great experience. You made me feel very comfortable and welcomed. I LOVE my haircut. And thank you for taking time to show me how to fix it.