Limited Time

Join & get the rest of the year free

Trainer assisting woman with TRX suspension training in the gym
Man working out with battle ropes in a gym
Two women smiling and talking inside a gym near cardio equipment
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Gallup 4837 Gym Images
Pause videoPlay video

Your Gym in
Gallup
,
New Mexico

Offering personalized coaching services to reach your goals.
  • Open 24 Hours
    Convenience to fit your schedule
  • Global access to 5,500+ gyms
  • Personalized fitness plans

GET READY 
Gallup
,
New Mexico
!

Anytime Fitness is headed your way to help you reach those fitness goals.

From 24/7 access to personalized coaching on training, nutrition, and recovery, we're the gym you've been waiting for. Contact us to become an insider and get the latest updates and special offers.

Gallup
,
New Mexico

We’re Closing Soon.
We regret to inform you that Anytime Fitness
Gallup
will soon be closing its doors permanently. We want to express our deepest gratitude to our members for their support, dedication, and the countless memories we've shared together. Please contact us if you have any questions or concerns.

Your Gym in
Gallup
,
New Mexico

We’re Taking a Breather.

Due to circumstances out of our control, our club is temporarily closed. Contact us to learn more or follow us on social for the latest updates. We can’t wait to reopen and welcome you back.

Gym Equipment & Amenities

FACILITIES

ex

Whoops, we forgot to check some boxes on our end.
Stop by during office hours or book a tour to check out our gym and all its amenities.

FACILITIES

Whoops, we forgot to check some boxes on our end.
Stop by during office hours or book a tour to check out our gym and all its amenities.
24-Hour Access
Facilities & Amenities
24-Hour Security
Facilities & Amenities
Convenient Parking
Facilities & Amenities
Worldwide Club Access
Facilities & Amenities
Private Restrooms
Facilities & Amenities
Private Showers
Facilities & Amenities
Cardio TVs
Cardio Equipment
Treadmills
Cardio Equipment
Elliptical Cross-trainers
Cardio Equipment
Exercise Bikes
Cardio Equipment
Stair Climbers
Cardio Equipment
Rowing Machines
Cardio Equipment
Squat Racks
Strength Equipment
Plate Loaded
Strength Equipment
Kettlebells
Suspension Training
Dumbbells
Strength Equipment
Battle Ropes
Free Classes
Facilities & Amenities
Barbells
Strength Equipment
Dumbbells
Multi-Functional Rack
Medicine Balls
Plyometric Boxes
Resistance Bands
Foam Rollers
Free Fitness Consultation
Facilities & Amenities
Free Mobile App
Facilities & Amenities
Access the Gym with your Smartphone
Facilities & Amenities
Large Purple Turf Area
Facilities & Amenities
Free Wi-Fi
Facilities & Amenities
Red Light Therapy Bed
Facilities & Amenities
Adjustable Benches
Strength Equipment
Strength Machines
Strength Equipment
Pully Machine
Strength Equipment
Smith Machine
Strength Equipment
Fitness Consultations
Personalized Coaching Services
Personalized Plan Development
Personalized Coaching Services
Heart Rate Monitoring
Personalized Coaching Services
Body Composition Scanner
Personalized Coaching Services
Training Services
Personalized Coaching Services
1:1 Personal Training
Personalized Coaching Services
Small Group Training
Personalized Coaching Services
Nutrition Guidance
Personalized Coaching Services
Coach-led Recovery Sessions
Personalized Coaching Services

Gym membership plans for
Gallup

We can't wait to help you reach your goals. If you have any questions about how to get started, call us at
505-481-8200
, and we'll get you the answers you need.
Stop in or reach out and we'll build a customized membership that works for you.

GYM MEMBERSHIP PLANS FOR
Gallup

We’re working hard to get back in the game. Reach out now to learn more about membership options to hit the ground running when we reopen.

GYM MEMBERSHIP PLANS FOR
Gallup

We’re gearing up for our pre-sale. Reach out now to learn more about becoming a founding member.

Plans starting at
$34.99
Monthly

Rates subject to change according to location of the club and current promotions/offers.

Plans starting at
$34.99
Monthly

Rates subject to change according to location of the club and current promotions/offers.

Plans starting at
$34.99
Monthly

Rates subject to change according to location of the club and current promotions/offers.

Gallup
,
New Mexico
You’ve got this. And we’ve got you.

Welcome to Anytime Fitness Gallup! Locally owned and operated, our welcoming gym offers you a supportive community to reach your health and wellness goals. Our expert coaches and staff are ready to help you every step of the way, including a free fitness consultation and personalized plan. Plus, get 24/7 access to more than 5,500 locations across the globe, which means we’re never far from your home, work or vacation destination. We’re excited to meet you!

Our Gym
Bring Wellness to Your Workplace
Boost employee morale, connection, and performance with a corporate fitness account at Anytime Fitness Gallup. Contact our team to get started!
Details
Our Gym
Ask us about our serviceman's discount
We have a special membership for all first responders, teachers, and veterans. Ask a team member for the details!
Details
Our Gym
Training = Free Heart Rate Monitor
When you purchase personal training or small-group training with one of our coaches, you will receive a FREE MyZone heart rate monitor to use inside and outside the gym!
Details

Office Hours

Our gym is open to members 24/7 but you can stop in during office hours to talk to someone from our team and we can discuss membership options. Planning ahead? Feel free to book a tour in advance.
Our gym is always ready for you! Stop in during office hours to talk to our team about membership options. Planning ahead? Feel free to book a tour in advance.
Our gym is open to members 24/7 but you can stop in during office hours to talk to someone from our team and we can discuss membership options. Planning ahead? Feel free to book a tour in advance.
Our gym is always ready for you! Stop in during office hours to talk to our team about membership options. Planning ahead? Feel free to book a tour in advance.
Monday:
Office Closed
Tuesday:
Office Closed
Wednesday:
Office Closed
Thursday:
Office Closed
Friday:
Office Closed
Saturday:
Office Closed
Sunday:
Office Closed

Our Team Is Here For You

Our approach to coaching is focused on you, not the other way around. Meet your Coaching team at
Gallup
:
Rebecca
Quam
Trainer
Hey Gallup! I'm Rebecca Quam, your coach! I bring 10 years of fitness industry experience and a B.S. in Exercise Science to my role as coach at AF Gallup. My approach is rooted in science but fueled by energy—I want every session to leave you feeling stronger, more confident, and excited about what your body can do. When I’m not coaching, you’ll likely find me hiking the Zuni trails, snapping photos, or singing along (badly but enthusiastically) to the radio. For me, fitness is about more than reps and sets—it’s about finding joy in movement and using that momentum to reach your goals.
Kristiana
Martinez
Regional Manager
Hi! I’m Kristiana, the General Manager here at AF Gallup. I’m passionate about helping others find strength in mind, body, and soul by building routines that truly fit their lifestyles. I believe fitness is more than workouts—it’s about creating a strong foundation through consistency, self-care, and community support. To me, self-care isn’t a luxury; it’s what allows us to show up fully for ourselves and the people we care about. I’m here to support your journey, cheer you on, and maybe share a corny joke or two along the way!
Erin
Mirabal
Regional Manager
Erin is the Regional Manager. Erin began her fitness journey after losing 70 pounds, an experience that sparked a passion for helping others transform their lives. She started out as a group fitness instructor and then became a personal trainer, continuing to grow within the fitness industry. Certified through NCSF in Personal Training and through the Edison Institute of Nutrition in Holistic Nutrition, Erin is dedicated to making health and fitness approachable, fun, and life-changing for everyone. Please feel free to contact her @ erin.mirabal2@anytimefitness.com
Justin
Montoya
Owner
Hey AF Fam! My name is Justin Mayo Montoya! I'm proud to be from Las Vegas NM! I played basketball for the Highlands University along with graduating with my M.A. In Exercise Physiology! I've worked in the fitness industry for 10 years and I love the community and energy that the Anytime's bring!! My Wife Sara and my kids Greyson and Stella are the center of my world outside of fitness! I'm a HUGE fan of the Green Bay Packers! LA Lakers! And of course the Lobos! WOOF WOOF WOOF! Fun Fact: The only TV I watch (outside of sports games) are Friends and the office! :) #GoPackGo

Tour Our Gym in
Gallup

Get to know our team in person and check out everything we have to offer! From coaching to equipment, and everything in between, we’ve got everything you need to reach your goals.
Apple Fitness+

Anytime Fitness Memberships Include Free Access to Apple Fitness+

Anytime Fitness and Apple Fitness+ are teaming up to create an unmatched wellness experience. Download the Anytime Fitness app to get your personalized plan and redeem your Apple Fitness+ subscription!

Terms, conditions, & restrictions apply.

See details

Multiple iphone images of apple fitness plus

Terms, conditions, & restrictions apply.

See details

Apple Fitness+

Try Anytime Fitness and Get Up To 3 Months of Apple Fitness+ On Us.

Anytime Fitness and Apple Fitness+ are teaming up to create an unmatched wellness experience. When you try Anytime Fitness for free, we'll spot you an Apple Fitness+ trial subscription.

Terms, conditions, & restrictions apply.

See details

Multiple iphone images of apple fitness plus

Terms, conditions, & restrictions apply.

See details

We offer more than machines

Woman doing squats with other people

Personalized Plans

Hiking Kilimanjaro? Running a local 5K? Whatever you want to achieve, we’ve got a plan to get you there.
A coach woman holding up dumbbells

Supportive Coaches

Our coaches meet you where you are, to get you where you want to be. Real people coming together to help you make real progress.
Two people stretching outside

Anytime, Anywhere

24/7 access to thousands of locations worldwide. And a new app, because you never know when fitness inspiration might strike.
People performing kettlebell exercises in a gym.

Personalized Plans

Hiking Kilimanjaro? Running a local 5K? Whatever you want to achieve, we’ve got a plan to get you there.
Anytime Fitness coach leading a group strength training class with women lifting dumbbells

Supportive Coaches

Our coaches meet you where you are, to get you where you want to be. Real people coming together to help you make real progress.

Anytime, Anywhere

24/7 access to thousands of locations worldwide. And a new app, because you never know when fitness inspiration might strike.

Be the first to know When We’re Back.

We're ready when you are.

Be the First to Raise the Bar.

Check Out Other Locations In Your Area.

Two people training with rope