New State Fitness
Call now
Call now
Website
Call
New State Fitness
At New State Fitness, our goal is to build a community around the practice of martial arts, while helping our students to realize their physical, mental, and spiritual potential. Our New Orleans-area martial arts and fitness center provides a family-friendly atmosphere where everyone from beginners to experts, from kids to adults, can gather to fully develop their martial arts skills, and learn how to use the fundamentals we teach to enhance their lives.

For anyone in the Greater New Orleans area who is looking for a unique and comprehensive approach to improving their physical and mental well-being, we offer classes in Brazilian Jiu Jitsu (BJJ) and Kickboxing for both kids and adults.New State Fitness was established by Charles Haymon, a veteran of the GNO martial arts scene and a highly decorated national competitor in Jiu Jitsu, Sambo, and Judo.
Services
Brazilian Jiu Jitsu (BJJ), is a great way to learn about self defense while also developing physical and mental fitness. In other words, it's more than a sport or a form of fighting, it is a vehicle for personal improvement. New State Fitness offers the Greater New Orleans area's ideal place to learn Brazilian Jiu Jitsu (BJJ), and Kickboxing whether you're a beginner or an expert, a child or an adult.
Reviews (24)
William Chen
William Chen
Oct 03, 2021
Report
Clean mats, excellent instruction, and friendly members from all walks of life. Not only is Charlie an excellent jiu-jitsu practitioner/instructor, but he's also incredibly personable and cares about your progress. There were always 3 or more black belts on the mat and many other upper belts to learn from. This is the place to train if you are in New Orleans.
Marc Nuar
Marc Nuar
Sep 21, 2021
Report
Top notch instructors and a great training partners. They offer a variety of classes and schedules at a reasonable price.
Tony Nguyen
Tony Nguyen
Aug 22, 2021
Report
Coach Charles is awesome everyone is very welcoming and nice. I would suggest anyone who wants to learn Jiu-Jitsu to train here. Great atmosphere and wonderful people.
Blaine Blaine Sibby
Blaine Blaine Sibby
Jun 25, 2021
Report
If you’re in Metairie - I’d highly recommend checking the gym out. I came in from Texas visiting for work and called Charlie who told me to come on by. I was welcomed by everyone. It was a very friendly environment with great competition. Thank you to all the ladies and gentlemen of the gym. I hope to see you guys again soon!
Richard Adragna
Richard Adragna
Apr 14, 2021
Report
On vacation from Maryland, I dropped in for a class. Charlie and the guys welcomed me in and Jeremy taught some good bottom half-guard techniques. The friendliness from the guys at NSF, especially Charlie, left a great impression on me. Next time I'm back in NOLA, I'll be coming back here. I totally recommend anyone visiting from out-of-town to drop in here.
Rodrigo DaSilva
Rodrigo DaSilva
Nov 05, 2020
Report
Since the first met in 2018 they welcomed our family with respect, kind and honesty. After 2 years of membership we have no doubt that we enjoyed the best BJJ Gym in Nola /Metairie 💙 Thank you Coach Charlie and all New State family 🙌
Steven Rayes
Steven Rayes
Sep 02, 2020
Report
Started taking BJJ classes at the start of July 2020. Great group of people. Charlie and others are excellent teachers and willing to work with you on your game. Highly recommend coming to check it out.
Michael Troendle
Michael Troendle
Aug 27, 2020
Report
Positive: Professionalism, Quality, Value
New State Fitness is top notch. Charlie is a great teacher, is passionate about his students' progress and takes care to keep everyone safe. The students are welcoming and talented and the atmosphere is great. There is something here for everyone whether you are a BJJ beginner or an advanced player. It's truly an honor to train here!
Roy Bayard
Roy Bayard
Jul 17, 2020
Report
New State Finess has excellent classes, with knowledgeable instructors. Great atmosphere.
Robert Minjarez
Robert Minjarez
Jun 19, 2020
Report
Very knowledgeable instructors. Love the sparring. Self defense drills are awesome. I recommend this gym.
Justin Doell
Justin Doell
Jun 13, 2020
Report
Phenomenal first day of BJJ training. Charlie was awesome as well as his facility. He took the extra time before class to go over a few things with me and let me know that I can train at my own pace if take breaks as needed. Everyone there was awesome and wanted me to learn. I'm hooked.
Eric G.
Eric G.
Dec 31, 2019
Report
I wish I had this place as an option when I started out before!
The instructor is overwhelmingly qualified and encourages you to focus on doing the move correctly. Everyone there is extremely friendly towards beginners and the atmosphere is perfect for learning while getting in shape. I'm already trying to get friends that were interested but worried about going to a macho gym and getting hurt. This was especially true for my wife but she went to one class and is hooked now.
Frank Good
Frank Good
Nov 19, 2019
Report
Great place to train and learn techniques, basic to advanced. Prof. Haymon has a great demeanor and teaching style. He’s very easy to learn from and cares a lot about the success of his students.
Michael Stoller
Michael Stoller
May 11, 2019
Report
Awesome place to train! I was traveling and Professor Charlie was very inviting for me and 2 friends to come into his gym. He allowed us to wear our own gis that we wear at our home schools too. His school is full of really awesome people as well and has white belts to black belts! Really relaxed atmosphere too! Next time I'm in NOLA, I'm definitely going back!!
Ted W.
Ted W.
Jan 09, 2019
Report
Jiu Jitsu has changed my life and outlook on many things. It makes the weak strong, and the strong humble.

I owe all of my peace of mind, humility, and confidence to NOLA BJJ. First class instructors and environment. Student for life!

Oss.
Wade Rome
Wade Rome
Oct 15, 2018
Report
Clean, friendly atmosphere with welcoming students & talented instructors. If you are in the Metairie area, check out this Academy. You will NOT be disappointed.
Chris Waltz
Chris Waltz
Oct 10, 2018
Report
This isn't just for adults! I have watched my then 7 year old come out of his shell and build the self confidence that a 13 year old should have in only 18 months. He absolutely loves it and looks forward to it. He enjoys the coaches, class and kids. It really is a peaceful art. I will always recommend Charlie to anyone looking to put a little exercise, discipline, self esteem, and fun in their child.
Matthew W.
Matthew W.
Mar 07, 2018
Report
Great Metairie gym. If you want to be crushed under relentless top pressure by a NOLA BJJ black belt outside of the city stop by New State Fitness. Charlie is an excellent black belt. I visit his gym whenever I can and have appreciated every moment of numerous private lessons
Andrew G.
Andrew G.
Oct 13, 2017
Report
Charles Haymon is a legit BJJ black belt and has a great knack for teaching. Fun & comfortable atmosphere.
Scott Jones
Scott Jones
Sep 18, 2017
Report
Great facility with great instruction! I love when I get the chance to get over there Thursday night's to take advantage of a killer double header of classes, No-Gi followed by Sambo!
Gorman H.
Gorman H.
Mar 02, 2017
Report
Thanks to Charlie and all for the roll! I came to his gym on a visit to New Orleans and I really appreciated his teaching style and the feel at the gym. If I lived in the area I'd certainly train here!
Gavin M.
Gavin M.
Mar 14, 2016
Report
Went to this joint to try and get some chicken tenders, and found out it was a martial arts gym. You live you learn. Tried to leave to go to twin peaks, but Charlie just kept teaching more and more jiu jitsu. Now I know more about jiu jitsu than I did before I left and I STILL got to get tenders at twin peaks after.
Darrell F.
Darrell F.
Feb 04, 2015
Report
Coach Charlie is an accomplished jiu jitsu practitioner. He is one of the most knowledgable guys I know who do this sport. What is more impressive is his ability to teach others. He instantly knows what a students weaknesses and strengths are and he is able to design a plan to help the student get better. As a result his students enjoy the class more as they see progress in each class they take. Coach Charlie also has a wonderful kickboxing program taught by Coach Luis. He is another accomplished coach that is very knowledgable in his field. I recommend New State Fitness whether your goal is to
Katherine J.
Katherine J.
Oct 28, 2014
Report
Excellent instruction in an equally as excellent training environment! Great location right by the Clearview Mall makes it even better. The owner, Charlie, is polite, knowledgeable, and welcoming to everyone who comes in. Whether you are a seasoned practitioner or never trained a day in your life, in the best shape of your life or the worst, young or old, I would definitely recommend trying out some of the programs at New State Fitness.