Skip to content

Personal training · Red Deer, Alberta & online

We don't just build bodies.We build people.

A team of coaches developing high-character individuals who lead themselves first and elevate those around them.

In person
Red Deer, AB
Online
Train from anywhere
The team
7 coaches
Our standard
Perform Life Better

Our mission

Develop high-character individuals who lead themselves first and elevate those around them.

Through performance, structure and purpose-driven living, we create a culture where discipline becomes lifestyle and leadership becomes legacy.

“As iron sharpens iron, so one person sharpens another.” — Proverbs 27:17

Our story

The team

Find your coach

In person in Red Deer or online from anywhere — every coach backed by the whole team.

All coaches

In personRed Deer, Alberta

4 coaches
Kyle Colonna, coach in Red Deer
In person · Red Deer

Founder

Kyle Colonna

Building capable, high-character people — not just chasing numbers.

  • Athletic performance
  • Mindset & leadership
  • Long-term development
Rae Fraser, coach in Red Deer
In person · Red Deer

Rae Fraser

Strength, nutrition and injury recovery — built to fit real life.

  • Strength training
  • Nutrition guidance
  • Injury recovery
  • Holistic fitness
Sydney Lloyd, coach in Red Deer
In person · Red Deer

Sydney Lloyd

Find your place and your pace — everyone belongs in the gym.

  • Strength
  • Mobility
  • Confidence in movement
  • Gym anxiety
Bob Goodship, coach in Red Deer
In person · Red Deer

Bob Goodship

The Mechanic's approach to performance.

  • Mobility
  • Strength
  • Endurance

OnlineTrain from anywhere

3 coaches
Skylar Colonna, online coach
Online

Skylar Colonna

High-performance training, from the rink to the stage.

  • Athletic performance
  • Bodybuilding & physique
  • Mental resilience
Tyson Wever, online coach
Online

Tyson Wever

Discipline, confidence and self-leadership through training.

  • Body transformation
  • Discipline & mindset
  • Athletic background
Ruby Macknight, online coach
Online

Ruby Macknight

Stronger, healthier and more confident — beyond the scale.

  • Women's fitness
  • Pregnancy & postpartum
  • Nutrition
  • Mental wellbeing

The film · 4:23

See what we're building

Kyle and the team on why Colonna Coaching exists — and what it's like to train here.

Watch the film

Packages

Two ways to train

Personalized programming, nutrition guidance and a coach who keeps you accountable — online or in person.

Compare packages
Train from anywhere

Online Training

Complete coaching that fits your goals, schedule and lifestyle — wherever you train.

$350CAD

What's included

  • Fully personalized training program
  • Custom meal planning
  • Video feedback on form and technique
  • Weekly check-ins by call, video or app
  • Ongoing messaging support with your coach
+ 6 more included

In-Person Training

Train one-on-one in Red Deer with a coach whose expertise matches your goals.

By application

What's included

  • In-person coaching sessions
  • Personalized programming tailored to your goals
  • 1-on-1 exercise instruction and technique coaching
  • Progress tracking and performance reviews
  • Nutritional support and guidance
+ 4 more included

Results

In their words

10 clients — pro fighters, junior hockey players, parents and people starting over — on what changed.

All results
Combat sport

Kyle is truly a wizard when it comes to this stuff.

I hired Kyle to create a strength and conditioning plan for my last professional MMA fight, and the results were outstanding. The app he provided made it incredibly easy to follow the workouts, and for any exercises I wasn't familiar with, there were video demonstrations of him performing them, which was a huge help. The check-ins and progress tracker were invaluable for keeping me accountable. Kyle is truly a wizard when it comes to this stuff, but ultimately, you have to show up for yourself. I'll definitely be working with him for every fight camp moving forward — 100%.

Nathan Wilkins

Professional MMA fighter · with Kyle

Hockey

The success I've had in the last two seasons can heavily be attributed to Colonna Coaching.

The success I've had in the last two seasons can heavily be attributed to Colonna Coaching. My stability and ability to set myself up mentally for success continue to allow me to maintain a high level of performance.

Garrett Hilton

SFU Leafs · with Kyle

Lifestyle

He created something that made sense, that was unique and that worked.

Being a mom to a very busy toddler, I found it challenging to find the time and energy to go to the gym. Too often I would put everyone first and set my own needs aside. As a result, it didn't take long for me to start feeling uncomfortable in my clothes and in my own body. It wasn't until I started talking to Kyle and through Colonna Coaching, we were able to come up with a plan that would fit into my “mom lifestyle”. One of the concepts was to start incorporating “trigger workouts” which would look something like this: every morning when I would make my coffee, I would pick a simple exercise to do, like a squat, and would do it 50 times. And then when I would naturally transition to something else, for instance going to the park with my son, I would do another 50 squats and so on. This may seem pretty simplistic, however it was the foundation to kick-starting my progress in losing weight and creating healthy habits. Now I am way more mindful of when I can incorporate movement and being active in everyday life without being physically present in the gym. One day, I know I will be back to lifting weights in the gym — this is just a season, it won't be forever. (Being an active mom feels right for now.) Truly this was the perfect stepping stone to lead me to even greater things. Kyle has proven to be adaptable and really listens to what you need specifically to be successful in your fitness journey. He didn't push a standard regimen or workout on me that wasn't realistic; he created something that made sense, that was unique and that worked. I am confident Colonna Coaching will help you in your fitness journey, whatever that may look like. Kyle, thank you so much for helping me — I am truly blessed and grateful.

Christine Ris

Mom of a busy toddler · with Kyle

Hockey

After working with Colonna Coaching this off season I hit the ice feeling better than I ever have to start the season.

Carter Bettenson

Revelstoke Grizzlies · with Kyle

Lifestyle

Incredibly supportive and caring while also being direct and no-nonsense.

If you're looking for a coach who truly goes above and beyond, Kyle is the one. He's not just a sports coach; he's a lifestyle coach who genuinely cares about your physical and mental transformation. What sets him apart is his ability to balance being incredibly supportive and caring while also being direct and no-nonsense. Kyle takes the time to understand your goals and creates a plan that's not just effective but also sustainable. He holds you accountable in a way that feels motivating, not overwhelming, and you can tell he's fully invested in your success. Whether it's crushing your fitness goals, improving your mindset, or building healthier habits, he's with you every step of the way. His genuine passion for helping others shines through in everything he does. If you're ready to put in the work and want someone who truly has your back, I can't recommend Colonna Coaching enough.

Tamryn Streaton

with Kyle

Strength

Exactly what I needed to get past my plateau.

I joined a 6 week challenge with Colonna Coaching and through that I increased weights in my lifting, increased strength, got my nutrition on track and lost 10 lbs! All with support along the way, instructional videos and encouragement. Love the team — they're so helpful and this was exactly what I needed to get past my plateau. Highly recommend!

Lindsey S.

Red Deer, AB · with Rae

Long-term client

Kyle meets his clients where they are in their fitness journey.

Kyle has worked with me for over three years so I will say with confidence he has a wealth of knowledge and expertise. Kyle is an incredibly well-rounded athlete and coach, providing his clients with goal-oriented, sport-specific training plans. Kyle implements strategies for accountability that work for everyone and provides flexibility when things change. Kyle meets his clients where they are in their fitness journey and develops a plan accordingly. Lastly, Kyle knows many athletes from various sports and disciplines and has the ability to tap into their knowledge and coaching to better help you in whatever goal, sport or discipline you are pursuing.

Jackson Rae

Client for 3+ years · with Kyle

Hockey

Colonna Coaching allowed me to hit the ice this season with more confidence in my on-ice abilities than ever before.

Matt Carter

Medicine Hat Cubs · with Kyle

Strength

If you're looking for a personal trainer who combines expertise with a heartfelt approach, Kyle is your guy.

I cannot recommend Kyle's personal training services highly enough! Kyle has a unique ability to connect with his clients on a personal level, which truly sets him apart from other trainers. One of the standout qualities of Kyle is his exceptional listening skills. He takes the time to understand each client's individual goals, preferences, and challenges. Whether you're a beginner or an experienced athlete, Kyle tailors his training programs to fit your needs, ensuring that everyone gets the most out of their sessions. What really impresses me is Kyle's genuine passion for helping people. It's clear that he cares deeply about his clients' progress and overall well-being. He encourages you every step of the way, celebrating your achievements and motivating you to push past your limits. His positive attitude and unwavering support make working out not just beneficial, but enjoyable. If you're looking for a personal trainer who combines expertise with a heartfelt approach, Kyle is your guy. With his guidance, I've not only improved my fitness and strength but have also gained confidence in myself. I wholeheartedly recommend Kyle to anyone looking to transform their lives.

David Otterbein

with Kyle

Lifestyle

Working with Kyle made going to the gym so much easier. Very supportive and knowledgeable.

Dakota Elliott

Red Deer, AB · with Kyle

01/10

Perform Life Better

Ready to start?

Tell us about your goals — takes about three minutes. We'll match you with the right coach.

Start your onboarding