Gyms in New Mexico

110 gyms across New Mexico. Pick a city for full listings with phone numbers, or scroll down for smaller towns.

🏆 The Best Gyms in New Mexico — our 2026 data-driven ranking

Cities

Other towns in New Mexico

Anytime FitnessAztec

105 W Aztec Blvd, Aztec, NM 87410-1947

+15053349595 Website

Snap FitnessBosque Farms

1495 Bosque Farms Blvd Ste D, Bosque Farms, NM 87068

5055657222 Website

Anytime FitnessCarlsbad

400 Cascade Ave, Carlsbad, NM 88220

+15756891156 Website

Anytime FitnessEspanola

603 Silkey Way, Espanola, NM 87532-3244

+15055871500 Website

Anytime FitnessHobbs

3825 N Grimes St, Hobbs, NM 88240

+15756167600 Website

Jemez Fitness CenterJemez Pueblo

4531 NM-4, Jemez Pueblo, NM 87024

+15758347059 Website

Kirtland AFB East Fitness CenterKirtland Air Force Base

1451 Texas St SE, Kirtland Air Force Base, NM 87117

+15058461102 Website

Anytime FitnessLas Vegas

1650 7th St, Las Vegas, NM 87701-4920

+15055877870 Website

Fitness OneLas-Cruces

4655 Sonoma Ranch Blvd, Las-Cruces, NM 88011

5752221918 Website

Powerflex Gym AlbuquerqueLos Ranchos de Albuquerque

6601 4th St NW, Los Ranchos de Albuquerque, NM 87107-6149

+15053691011 Website

Elite Fitness & Workout Center (Questa, NM)Questa

2353 HWY 522, Questa, NM 87556

+15755866006 Website

Snap FitnessRaton

1100 S 2nd St Ste C, Raton, NM 87740

5753030850 Website

Gold Hill GymRed River

500 W Main St, Red River, NM 87558

Website

Anytime FitnessRoswell

1300 S Main St, Roswell, NM 88203

+15753630663 Website

NMT GymSocorro

801 Leroy Pl, Socorro, NM 87801-4681

+15758355131 Website

Deliberately FitTaos

324 Paseo Del Pueblo Sur, Taos, NM 87571

+15757582900 Website

Snap FitnessTucumcari

102 E Tucumcari Blvd, Tucumcari, NM 88401

5757087822 Website

WSMR Bell GymnasiumWhite Sands

236 Picatinny Ave, White Sands, NM 88002

+15756783374 Website