The 9 Best Shoe Stores in New Mexico!

Heels. Sneakers. Sandals. Boots. Shoe buying can become an obsession, and finding the right style and the right fit can be quite a quest. For an impressive selection of shoes and customer service that will have you walking out the door with the perfect fit, check out the best shoe stores in New Mexico. 

1. Shoes on a Shoestring, Albuquerque, NM

A store with 17,000 square-feet that holds between 20,000 and 40,000 pairs of shoes is a shoe-lover’s paradise. Hundreds of different brands in all sizes for men, women, and children ensure that everyone walks out of the store with happy feet. It’s locally owned and operated and has been in the shoe business for more than 25 years. It’s a good bet, if they say the shoe fits, you should wear it.

2. Terra Firma, Albuquerque, NM

If you’re looking for something unique, this is the spot. Unique styles from around the world are showcased in this bright and vibrant store. Boots, clogs, sandals, and slip-ons are scattered on shelves and table-tops. Purses, hats, and socks decorate the walls. Put your best foot forward here and the friendly staff will slip a shoe on it. Dog-friendly, too, so bring your pooch.

A post shared by Nob Hill BC (@abqnobhill_bc) on

3. On Your Feet, Santa Fe, NM

In 2017, this store made the the Reporter’s Best of Santa Fe 2017. For good reason. The store’s ambience is as comfortable as an old shoe. It’s a wall-to-wall shoe bonanza of styles with everything that a well-stocked shoe wardrobe needs. As the city’s largest independent shoe store, it’s been meeting the town’s footwear needs for more than two decades. Accessories include socks, handbags, and insoles.

4. City Electric Shoe Shop, Gallup, NM

In 1924, the founding owner of this store brought his Italian knowledge of shoe repair to the Southwest. Almost 100 years later, it’s now a third-generation run local business that specializes in making handmade Taos moccasins, traditional hard-sole moccasins and western style belts. Shoe repair and shoe care are still a priority and are supported with a variety of products and accessories.

A post shared by Scott Nydam (@scottnydam) on

5. Shoe Choo Train, Hobbs, NM

With the right pair of shoes, children can, to paraphrase Dr. Seuss, “steer themselves in any direction they choose.” This store caters specifically to children from infant to baby to toddler to kids and youths. This is a place that makes shoe shopping fun for kids and parents. Who wouldn’t want a pair of boots that look like alligators? Dance wear clothing and shoes available, also.

6. Zocalo Shoes, Taos, NM

This is not your typical shoe store. Unlike a traditional shoe store where you hope to find a shoe that fits, this shop custom fits and makes a shoe that will only fit you. And this family-centric business has been making these shoes for more than 100 years. Their specialty is Euro-Pedorthics, the design, construction and adjustment of footwear to treat foot problems. Every shoe made here is custom-modified to every foot, the only foot-care facility in the country that does that. The best part? The shoes are comfortable and stylish.

7. Goler Fine Imported Shoes, Santa Fe, NM

You will want to be in the shoes you find at this sophisticated store that carries both men’s and women’s styles. The footwear on sale here is classy, sophisticated and both men and women will find a bold, colorful and, at times, whimsical selection. For avid shoe shoppers, there’s a rewards programs that offer discounts, special sale notices and price matching perks. A small variety of children’s shoes available. 

8. Rugged Trade, Carlsbad, NM

The boots at this store are not for the feint of heart. They’re sturdy, brawny, solid, tough and, yes indeed, rugged. They’ll take you through the work week. Before the weekend rolls around, check out their casual shoe selection for a change of pace. The store’s beginnings, deeply rooted in western wear, started out in the 70s as Phillips Cowboy Shop. Men and women will find just what they need to be out on the range or doing a little country two-step.

A post shared by RuggedTrade (@ruggedtradenm) on

9. Cowtown Boots, Las Cruces, NM

In this store, “boot up” is not a computer term, it’s a call to step into a new pair of handmade, handcrafted from start to finish, boots. The finest genuine leather is used for each boot. Then each is hand-trimmed and hand-lasted to ensure exceptional fit and comfort. A wide-range of styles and sizes for men, women and children make this a great family footwear destination. Other handcrafted goods include wallets and belts.

Select a New Mexico town to find the Best Things-To-Do and Places To Go around you
Find Shoe Stores Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you: