About Us

Albuquerques' Family Shoe Warehouse

For over 25 years Shoes On A Shoestring has supplied Albuquerque & New Mexico with a one of a kind shopping experience. Our selection is second to none in the entire southwest. Our footprint is over 17,000 sq. ft. and it's not uncommon to find between 20,000 & 40,000 pairs of shoes in our stores at any one time.

Recently we have evolved from a Women’s Only Shoe Store, to a “Family Shoe Warehouse”. We now partner with over 100 different vendors representing brands for men, women, & children. We also carry a wide selection of “tough to find” sizes (including narrows &wides).

  • Women's Sizes 5 to 12
  • Men's Sizes 6 to 16

Shoes On A Shoestring is a locally owned & operated business. We are proud to be a part of Albuquerque and surrounding area. At Shoes On A Shoestring you will find a friendly, knowledgeable staff who are your neighbors and friends. We strive to make your shopping experience with us unforgettable.