I have purchased all my shoes from here since I discovered them several years ago. I believe they…read moreused to have a presence in the mall years ago. They sell quality brands- Keen, Clarke, Naot, Taos, some Born, and several althetic brands. There's quite a lot of others which I can't recall at the moment. The folks are always helpful and I enjoy going there.

Great service and the selection is amazing! No one in town has so many of my favorite brands.read more

Really great shoe store! They had a way bigger variety than I expected, lots of name brands and a…read morebunch of cute off brand silhouettes. They were having a huge sale when we arrived, and I ended up leaving with 3 pairs of Nikes for under $200 which was quite the deal. Def check it out!

The night works need to greet people when they come in the store and have a better attitude and not…read moreignore customers when they are talking to them

Maryanna is a living doll! Well-informed and so helpful as the pro she is! It took extra time and…read moreshe and Adrienne stayed over to assist. Only genuine kindness shown from these ladies. Fabulous products, completely well-made, quality. Our trip to Abq. was heavenly because of them, Thank you! God Bless! MCH - former Host/Floor Mgr. for Clint Eastwood PBH - former Head Pro/GM for Pebble Beach

Q Shoes carries great quality, Cute,carefully chosen stock of shoes, sandals that are Good for your…read morefeet. Their staff delivers friendly informed,efficient customer service.

I was really in a pinch after tearing a hole in the only pair of shoes I brought with me on travel…read moreto Albuquerque this week. It was 7:30 PM the night before my 8 AM business pitch, and I was frantically calling around any shoe store in the city I could find that was still open, trying to speak with someone. With 30 minutes to close, 3 of the 6 stores I called did not answer the phone, and 2 turned away my business. I am so grateful for Wyatt and Brandon at Shoe Palace T-012 because they literally did everything in their power to make sure I was able to get a replacement pair of shoes before the mall locked its doors. Not only did they answer my call at 7:41 PM, but they stayed on the phone with me until 7:56 PM (4 minutes left to closing), patiently listening to my situation, accommodating my requests, and helping me match a shoe they had in stock with my size and preference. At 8:13 PM, I was walking out of the mall with a new pair of Nikes. I couldn't have asked for a more reliable customer service team to help me with a last-minute transaction when I needed it most. Thank you Wyatt and Brandon!

This place has great customer service!! Definitely coming back here. I went to the same store down…read morestairs and the guy said he couldnt do my return but this Shoe Palace upstairs helped me with my return with no problem. The customer service I received from Wyatt today was excellent!!! Thank u appreciate it :)

I was really impressed with the level of customer service we got at Heart & Sole Sports yesterday…read more My wife recently got a new job that requires her to be on her feet throughout most of the day and was in dire need of new shoes with great support. She went in knowing she wanted to try some Hoka's but didnt really know which ones to choose from. The sales rep spent a good amount out time with her talking through the various options. He measured her foot, analyzed the way she walked in each pair and didn't try to pressure her. She ultimately settled on Hoka Arahi's which she absolutely loves. I walked away with a new running shirt and know I'll be coming back when I'm ready for my next pair of running shoes.

My son was in search of running shoes and we walked into Heart and Sole and met Benita. Not only…read morewas she knowledgeable regarding what my son wanted, but she was kind and listened to what his needs were. She was interested in getting him the right shoe. This is truly what customer service should look like. You have a customer for life

Just left for a simple return and the blonde lady in the front was super rude very unprofessional…read moreand condescending. Thank goodness I asked for a manager and he was able to complete the return with no issue. She may need to work in the back only! 10/23/25 at approximately 6:15pm

So far I have had good luck at this location. I've Gotten…read moregood deals on shoes and staff are friendly and nice. I also love their shoe donation program and as a vip you get 50 points for each pair of shoes you donate! Not shabby at all! You can donate 1 parents shoes a day for points or as many as you want if you are just wanting to get them out of your closet. The store is usually clean and well organized. I'll keep shopping here!

I needed to grab an insert for my shoe as my one leg is about 1 centimeter longer than the other…read more This is a first after 60 years but if it makes my body work better then great. The staff was friendly and accommodating. They provided an insert and rang me up. Really nice folks here.

I went in today and told saleswoman that I was looking for a court shoe. She did not know what a…read morecourt shoe was, but I did find one pair that would work- not in stock-okay. This person was acting like she was high on something. She was extremely rude and acted like I had asked too much of her-slammed shoe boxes on the counter and repeatedly said that she had none of the shoes I was looking for. I was the only customer in the store. This was some of the WORST customer service I have ever experienced. I walked out, do not recommend, and I will NEVER go back. I would rate less than one star if I could.

I had a problem with a pair of crocs I bought for my son. Crocs company was no help so I decided to…read morego through famous footwear where I bought the crocs from and they took care of the problem. I'm just so grateful. They really didn't have to help me. The guy I spoke to on the phone was Israel, he had great customer service. This location cares about their customers. I definitely recommend if your going to spend a pretty penny on a pair of shoes go somewhere like here where they care about their customers needs and take the time to listen to find a resolution. Thank you!

I came here with my granddaughter on Saturday really happy for my pedicure and got ice cream…read more.together so good .

Great service. Pleasant owner. Eclectic selection of interesting stuff that holds a true eye…read moretowards NM tastes! Highly recommended!

One of my favorite shops in town. Besides all the hip/beautiful clothing and Tom's footwear there…read moreare adorable thoughtful gifts. The staff is always genuine and helpful. Great shopping! Ps.some how you have to fit a man couch in there!

On Sept 22 we bought a pair of shoes here. The owner insisted on handling the credit card himself…read moreto process it. On Sept 30 charges began appearing on the card which we have not use for anything else they add up now to $500. BEWARE

The staff is extremely knowledgeable. It's the only place that I felt like they weren't just trying…read moreto sell me a pair of shoes but wanted to make sure I got the right ones for I would not buy shoes anywhere else. Your shoes also felt great. For running.