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!

My feet are not shaped for shoes. I never find shoes that fit. As a child an teen I mostly went…read morebarefoot because my shoes were ALWAYS too long ( making them fall off when I walk) or too narrow causing me to cry in pain and refuse to walk. Sometimes I used a box cutter to make space for my foot. As an adult I wore flimsy ballet flats that stretched until the sides of my foot stuck out past the sides of the sole of the shoe or some kind of sandals/ flip flops that did the same. The owner is a miracle worker. She spent hours measuring my feet and measuring how I stand. She made custom insoles for me and sold me two pairs of shoes (now the only pairs I own) when I finally had real shoes that really fit, nothing else was ever good enough again. Also, for the next year I went back with minor complaints (the arch is not high enough, the heel does not feel right) whatever it was, she took off the shoes and went in the back. Then she put the shoes back on me and it was fixed. The shoes felt just perfect. Many years have passed. Her shop is now in a new location and I am still wearing the same two pairs of shoes. (one black and one brown) She sold me shoe polish that makes them look brand new. I love her and I love her shoes. Now you need to schedule an appointment. I promise you it is absolutely worth it. She gives you her undivided attention and she can solve any foot problem. I took my father to her. He has what he calls "Hill Feet". The more he stands up or walks, the more his feet hurt. He always wants to quit everything and get off his feet. Miraculously, she managed to fit him with a pair of shoes. The shoes even looked nice. If you have any kind of "special needs " or shoes just don't fit the shape of your feet. Call and make an appointment. You will walk out wearing shoes that are just right for you. Your feet will thank you.

My elderly dad needs shoes and I called ahead of time and there was no answer. Someone called me…read moreback at the end of the day and left a message. I called the next day (It was Thursday), and made an appointment for Monday which seems to be the first available. She said it would be better than doing a drop in as she gets busy. I ended up not being able to make the appointment and called a half hour ahead of time to cancel and reschedule and the owner scolded me. I hung up midway through being chastised. I didn't get a good vibe from the place. Four of the reviews are good but there is one here that isn't. I'll take my dad somewhere that has better customer service.

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!