1. Curves 1407 Columbus Rd, Deming, NM 88030 Coordinate: 32.25472,-107.75149 Phone: (575) 544-8899
2. Ultimate Fitness 700 E Florida St, Deming, NM 88030 Coordinate: 32.25381,-107.75029 Phone: (575) 546-4300