Gyms & Fitness Centers

Top Gyms and Fitness Centers in New Mexico

22
gyms listed
New Mexico
Showing 1–20 of 22 (page 1 of 2) Next page

20 gyms in New Mexico

Slim Easy - Gym in Anthony, United States
Slim Easy is a fitness facility located at 401 Anthony Dr Ste D, Anthony, NM 88021, USA.
401 Anthony Dr Ste D, Anthony, NM 88021, USA
Taos Aerial Gym and Massage Therapy
 
5.0 / 10 reviews
Taos Aerial Gym and Massage Therapy is a fitness facility located at 203 Bertha St, Taos, NM 87571, USA.
203 Bertha St, Taos, NM 87571, USA
Tiger Rouse Boxing System @JD's Gym
 
4.2 / 5 reviews
Tiger Rouse Boxing System @JD's Gym is a fitness facility located at 113 S Main Ave, Portales, NM 88130, USA.
113 S Main Ave, Portales, NM 88130, USA
Bhava Yoga Center - Gym in Albuquerque, United States
Bhava Yoga Center is a fitness facility located at 520 A Central Ave SE, Albuquerque, NM 87102, USA.
520 A Central Ave SE, Albuquerque, NM 87102, USA
Wallace Maxwell Physical Activity Center
Wallace Maxwell Physical Activity Center is a fitness facility located at 1500 S Avenue K, Portales, NM 88130, USA.
1500 S Avenue K, Portales, NM 88130, USA
Green Life Nutrition
 
4.7 / 3 reviews
Green Life Nutrition is a fitness facility located at 1155 McNutt Rd, Sunland Park, NM 88063, USA.
1155 McNutt Rd, Sunland Park, NM 88063, USA
Carlson Gracie / Coyote Brazilian Jiu-Jitsu Academy Albuquerque NM
Carlson Gracie / Coyote Brazilian Jiu-Jitsu Academy Albuquerque NM
 
4.8 / 32 reviews
Carlson Gracie / Coyote Brazilian Jiu-Jitsu Academy Albuquerque NM is a fitness facility located at 10000 Coors Bypass NW, lower level #G11, Albuquerque, NM 87114, USA.
8430 Washington Pl NE, Albuquerque, NM 87113, USA
Total Balance Healthcare
 
4.1 / 27 reviews
8417 suite a Washington Pl NE Ste A, Albuquerque, NM 87113, USA
Shining Stars - Gym in Rio Rancho, United States
Shining Stars is a fitness facility located at 2100 Lionel St NE, Rio Rancho, NM 87144, USA.
2100 Lionel St NE, Rio Rancho, NM 87144, USA
Taos Pilates Studio - Gym in El Prado, United States
Taos Pilates Studio is a fitness facility located at 67 NM-522, El Prado, NM 87529, USA.
67 NM-522, El Prado, NM 87529, USA
Finley Complex
 
4.3 / 32 reviews
Finley Complex is a fitness facility located at 202 Mc Cutcheon Ave, Socorro, NM 87801, USA.
202 Mc Cutcheon Ave, Socorro, NM 87801, USA
Wellness Studio
 
4.6 / 9 reviews
10052 Coors Blvd NW, Albuquerque, NM 87114, USA
Sat Nam Yoga Center
 
5.0 / 1 reviews
Sat Nam Yoga Center is a fitness facility located at 209 Camino de la Merced, Taos, NM 87571, USA.
209 Camino de la Merced, Taos, NM 87571, USA
Lifesport Gym - Gym in Albuquerque, United States
Lifesport Gym is a fitness facility located at 7516 4th St NW, Albuquerque, NM 87107, USA.
7516 4th St NW, Albuquerque, NM 87107, USA
Body Mass Foundation
Body Mass Foundation
 
4.7 / 23 reviews
Body Mass Foundation is a fitness facility located at 10000 Coors Bypass NW, Albuquerque, NM 87114, USA.
10000 Coors Bypass NW, Albuquerque, NM 87114, USA
The Little Gym la Rioja
The Little Gym la Rioja is a fitness facility located at 3575 NM-528 Bldg F, Rio Rancho, NM 87144, USA.
3575 NM-528 Bldg F, Rio Rancho, NM 87144, USA
Elite Physique - Gym in Rio Rancho, United States
Elite Physique is a fitness facility located at 1660 Rio Rancho Blvd SE, Rio Rancho, NM 87124, USA.
1660 Rio Rancho Blvd SE, Rio Rancho, NM 87124, USA
Gold Cup Gymnastics School
Gold Cup Gymnastics School
 
4.0 / 23 reviews
Gold Cup Gymnastics School is a fitness facility located at 6009 Carmel Ave NE #1741, Albuquerque, NM 87113, USA.
6009 Carmel Ave NE #1741, Albuquerque, NM 87113, USA
Powerflex Gym - Gym in Albuquerque, United States
 
4.6 / 124 reviews
Powerflex Gym is a fitness facility located at 6521 Paradise Blvd NW Ste E, Albuquerque, NM 87114, USA.
6521 Paradise Blvd NW Ste E, Albuquerque, NM 87114, USA
Mesa Verde Gym and Spa
Mesa Verde Gym and Spa is a fitness facility located at 7900 Marquette Ave. NE, Albuquerque, NM 87108, USA.
7900 Marquette Ave. NE, Albuquerque, NM 87108, USA
Showing 1–20 of 22 (page 1 of 2) Next page

Best Gyms and Fitness Centers in New Mexico

New Mexico's gym market is centered on Albuquerque, the state's largest city and home to roughly a third of the state's population. Albuquerque supports a range of national chains and independent fitness centers alongside boutique studios and CrossFit affiliates. Santa Fe, the state capital and a major arts and tourism destination, has a fitness scene reflecting its affluent and culturally rich population. Las Cruces in the south, home to New Mexico State University, and Rio Rancho, Albuquerque's rapidly growing suburb to the northwest, each have developing gym markets. New Mexico's high altitude - Albuquerque sits at 5,300 feet - makes indoor cardio training particularly effective for building endurance.

Top Cities for Gyms in New Mexico

Albuquerque

New Mexico's largest city has the state's most comprehensive gym market, with Planet Fitness, Anytime Fitness, Gold's Gym, and YMCA branches serving communities across the metro. The University of New Mexico's Johnson Center provides exceptional recreation facilities to students and the community, and the city's military connections with Kirtland AFB add fitness infrastructure.

Santa Fe

New Mexico's capital and arts capital has a distinctive fitness scene reflecting its affluent, wellness-oriented population. Anytime Fitness, Planet Fitness, and boutique yoga and CrossFit studios serve residents and the tourism community in this high-altitude city at 7,000 feet.

Rio Rancho

Albuquerque's fastest-growing suburb has seen rapid expansion in its gym market with Planet Fitness and Anytime Fitness locations serving its expanding residential population in Sandoval County.

Las Cruces

Home to New Mexico State University, Las Cruces has a fitness scene driven by its large student population and Doña Ana County's growing community. Planet Fitness, Anytime Fitness, and university recreation facilities serve both students and residents.

Common Amenities at New Mexico Gyms

AmenityTypical Availability
Free weightsYes
Cardio machinesYes
Locker rooms and showersYes
Personal trainingYes
Group fitness classesMost gyms
Swimming poolSelect clubs and YMCAs
SaunaMid-range and premium clubs
ParkingYes
WiFiStandard

Types of Gyms in New Mexico

  • Large national chains: Planet Fitness, Anytime Fitness, and Gold's Gym in Albuquerque, Santa Fe, and Las Cruces
  • YMCA: Community facilities in Albuquerque and Las Cruces
  • Military recreation: Kirtland AFB facilities for service members
  • Independent clubs: Locally owned gyms offering personalized service statewide
  • University recreation: UNM, NMSU, and other campus facilities accessible to students

Find Your Gym in New Mexico

Browse our New Mexico gym directory to find fitness centers by city or region. Our listings include photos, member reviews, and opening hours to help you find your ideal gym in the Land of Enchantment.

Benefits of Regular Gym Training

Consistent training at a New Mexico gym supports both body and mind. Weights protect lean mass and bone density, cardio keeps your heart and energy in good shape, and the regular rhythm of exercise helps lower stress and lift sleep quality.

Group fitness classes offer social motivation and expert guidance, making workouts more enjoyable and effective. Personal trainers can further customize your exercise program, ensuring you train safely and progress toward your specific goals.

Whether you are focused on weight management, athletic performance, rehabilitation, or general wellness, the gyms in our New Mexico directory provide the equipment, expertise, and environment needed to succeed.

Gym Membership Options in New Mexico

Most gyms in New Mexico offer flexible membership structures: monthly rolling contracts, 6-month plans, and annual memberships at progressively lower per-month rates. Day passes and weekly trial options let you test a facility before committing. Ask about student, senior, or military discounts before signing up.

New gyms in New Mexico, once a month

A short monthly email: gyms added in your area, the highest-rated ones, and one practical tip for picking between them. No spam, unsubscribe in one click.

Comparing a few places in New Mexico? Our 60-point gym scoring framework covers travel time, equipment depth, the peak-hour test and what a contract actually costs. If you are weighing a membership against training at home instead, the home gym break-even math runs both sides properly.

Showing 1–20 of 22 (page 1 of 2) Next page