List of Curves Stores in Gallup, NM Outlet Note Regular Brands Curves New Mexico Gallup Rating 4.8 based on 64 votes Products Beauty Fitness Diets NameAddressPhone Name/Address/Phone Curves outlet - Gallup 1985 State Road 602 (505) 726-0066 Curves outlet - Gallup 200 W Coal Ave (505) 726-0066 Curves outlet - Gallup 825 Metro Ave (505) 726-0066 People Also Viewed