The 6 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. 

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.

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

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.

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. 

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

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.

Share your favorites!
New Mexico Search
Find Shoe Stores Near You
Select a New Mexico town to find
the Best Things-To-Do and Places To Go around you
Los Alamos County