Tucson, Arizona

Contact Us

Our philosophy here at SOUL Fitness is to "Begin with the End in Mind". We want you to progress from a healthier and stronger place than that of when you first started. Our program is rock solid, tried and true. Results are what you will get if you commit! Only you can make it happen! It all starts with you! If you want to improve your level of fitness, come see for yourself what we have to offer.




SOUL Fitness

Tucson, Arizona

Oro Valley, Arizona

Marana, Arizona

Inner peace is our goal here at SOUL Fitness. Our mission is to help people better themselves in many different ways. So many of us are too busy taking care of others while neglecting the #1 most important person in life, their own self! In taking care of you first, you are able to do more for others. The people who get what they want in life get it because they show up to get it!

Contact Us – Please let us know how we can help you!

our team
Founder / Life & Nutrition Coach / Personal Trainer

Hello! My name is Randy, and I used to weigh 274 pounds with about 44% body fat and had to take two breaths to tie each shoe. Yeah, being unhappy was an understatement. Today, I am about 185 pounds with about 7.5% body fat and feel like a million bucks. I made a decision to start caring about myself and haven’t looked back ever since.

If it happened to me, it can happen to you. You see, a friend talked me into joining a group fitness class with him, and it literally changed my life. I didn’t want to do it at first, but I did. I went through a total and complete transformation. My instructor taught me how to believe in myself again. With a little hard work, dedication, determination, and consistency I became a new man.

The group fitness class made such an impact on my life that I decided to make a profession out of it. Now I am able to give back what was freely given to me and make huge differences in people’s lives. I cannot express in words how good it actually feels to see people’s self-esteem and confidence levels skyrocket as a direct result of them letting Soul Fitness help them. Physical fitness is so crucial to living a better quality life, not to mention longevity. Today, I live life to the fullest and have enough energy to do whatever I want (even keeping up with my 2 teenage children and my 20-year-old navy sailor)!

I instruct 2 classes in Oro Valley and teach power yoga as well. Maybe you are not as out of shape as I was, but if you are not happy with your level of fitness, Soul Fitness can and will make a difference in your life if you let it. If you want what we have to offer please give us an opportunity! The people who get what they want in life get it because they show up to get it!

*individual results may vary
Carie Deatherage
Certified Personal Trainer / Nutrition Coach

Hi! My name is Carie and I joined SOUL Fitness in January of 2014. It was after a snow skiing trip with my husband and two young boys that I realized I couldn’t put my health on the backburner any longer. My boys were begging me to keep up with them and I owed it to them to find a way. I began my journey at 213 lbs with 50% body fat and a 44” waist. One year later I was down to 134 lbs with 25% body fat and a 29” waist. But, more important to me than the numbers, I found my confidence, my independence, and my voice. My family and I love our active life together!

I was overwhelmed with shock and emotion when Randy asked me if I ever considered becoming a trainer. It had honestly never crossed my mind. Now I am completely honored and excited to be able to inspire, support, and educate others towards their health and fitness goals.

I have spent the better part of 20 years trying to find a way to lose weight and keep it off. I tried diet pills, personal trainers, and numerous fad diets. I was successful at getting the weight off only to pack it all back on and then some. There has never been a program that felt sustainable for my life, until now! My journey is nowhere near complete. I am grateful to still be learning new things every day!

When you want something, and I mean REALLY want it, you find a way to get it!

*individual results may vary
Melody Martinson
Certified Personal Trainer

I started with SOUL Fitness back in June of 2017. I remember coming in on week 2 feeling nervous, yet excited to start working on my fitness goals. Starting out, I thought that I was just going to try it out for a month just to lose a few pounds and learn some exercises to continue to do on my own at home. Oh boy was I wrong. After those first couple weeks I was hooked. I found myself surrounded by a group of people who continually supported and motivated one another which is exactly what I needed, and still need everyday. I learned that fitness goes so much further than just exercise for my body, but that I needed “exercise” for my mind and soul as well. Now, after being with SOUL Fitness this long, I am a much more confident person than I ever thought imaginable. I am in the best shape of my life and I know it only gets better from here. I am honored and proud to say that I have joined the amazing team of coaches who work so hard to help others reach their fitness goals and I don’t see myself leaving anytime soon!

Melody M.

Angel Stephens
Certified Personal Trainer

Hello, my name is Angel. I began my journey with Brown’s Boot Camp in 2014 as a boot-camper. When I arrived, I was ready to change and that was all it took. My willingness to show up and be coached took me far.

I have lost 30 pounds and gone down 4 dress sizes. But more importantly than losing weight, I started noticing my mental and physical strength began to develop and boot camp became my safe place. The people that surrounded me wanted me to succeed and would help me get there. I visited other locations and was welcomed with open arms. You know you are in the right place when everyone associated with you puts in the effort and is willing to grow themselves and help you grow, as well. 

That is when I decided I wanted to be a coach. If I can help even one person grow and change, that’s what I want to be a part of. I have had a varied career that included Search and Rescue for United States Coast Guard, IT Director, Operations Director, Vice President of Sales, and now I am an instructor with Brown’s Boot Camp and it is exactly where I want to be!

*individual results may vary
Luke Brown

Hi, my name is Luke. I am Randy’s son and I have been doing Brown’s Boot Camp on and off ever since it started. The people that participate in Brown’s Boot Camp are part of my family and they are always willing to help me or another person in the BBC family out. From personal experience, I can share that working out with a team is a lot better than working out by myself. Even though I’m a teenager, this program still changed my life. I play soccer and I’m athletic, but Brown’s Boot Camp is the most challenging fitness program I have completed. When I’m not currently participating in a BBC camp, I stay plugged in by doing a lot of the behind the scenes tasks.

I’m am currently a BBCFE nutrition coach and I’m in training to become a personal trainer. My jobs also include managing the website and social media accounts. Almost all of our pictures and videos are handled by me. I really enjoy interacting with our Peeps and being able to change their lives. Come give us a try and I promise that you won’t regret it!

*individual results may vary
Elisa Brown
"A" Team Member

I joined Brown’s Boot Camp OVER 4.5 years ago, with the intent of only participating through the summer months. My goal was to increase my fitness and hopefully lose a few pounds, but what I gained was so much more and far more beneficial than increasing my push-up count or losing inches. I gained confidence, higher self-esteem, and most of all balance.

BBC has truly become a lifestyle change for me and taught me life lessons that go far beyond fitness and nutrition. I’ve embraced the importance of accountability, commitment, teamwork, leadership and goal setting and how each plays a significant role in all areas of my life, both personally and professionally.

I have been fortunate to be coached by the best of the best. I have made friendships with some of the most genuine people you will ever meet, all of whom started where I did and never been short of supportive, encouraging or motivating.

I am grateful to be a part of such an amazing, life-changing program. We only get one body and one mind and through this program, I am able to take the best care of both.

*individual results may vary
Join Today!