Shoe Stores in Fairfax, VA

30 locations found near Fairfax
View Map

“I recently visited this gem of a shoe store and was utterly impressed by the exceptional experience. The highlight for me was their amazing stock of high-quality, handmade Italian leather shoes, which far surpassed any other store I've visited in terms of variety and craftsmanship.These are clearly shoes that you can own and enjoy for a lifetime.What set this store apart, even more, was the genuine kindness and honesty of the owners. From the moment I walked in, they treated me with superb courtesy, making me feel both valued and respected.I highly recommend this store to anyone looking for top-shelf, handmade Italian leather shoes and a shopping experience that's as rewarding as the products they offer. Truly a standout in the market!”

5 Superb34 Reviews

“Kind owners and amazing selection. They had an amazing deal on Levi’s. Planning on coming back for some boots and hats! And always remember, don’t squat with your spurs on YEEHAW”

4.6 Superb32 Reviews

“Always a great selection of clothing, shoes, and accessories! The staff is helpful and they seem to do ALOT of online deliveries based on the number of packages set to be picked up at the front of the store. Nordstrom Rack shopping is intelligent shopping!”

4.5 Superb32 Reviews

“Today I had the best customer service and attention to my husband's needs at the Fairlakes DSW thanks to ASM Justin. I had to ask the young man at the checkout for the name of Justin so that I could thank him personally. Justin answered my questions, showed me the correct fit, and all of these details without the feet of my husband. I anticipated this would be difficult, Justin delivered exactly what my husband required. Thank you so very much.”

4.5 Superb31 Reviews

“Best boots I have ever worn. The Tecovas store is immaculate. Chase is very helpful and full of knowledge on all the boots. I strongly recommend visiting the Tecovas store in Fairfax it truly is second to none. Thanks to everyone there for great experience on purchasing my second and third pair of Tecovas.”

4.4 Superb43 Reviews

“Jeff rocks. Was there Sunday and he helped me out with trying some of the cool Vans Knu Skools (low and mids) in my size and laced em up quick for me. Was very well-versed in the shoes and was super helpful at helping me compare the two versions. I'm so tempted to buy them but yeah! Great customer service and patience with me thanks Jeff! Left foot is low style. Right is mid style. I like feel of the lows better.”

4.7 Superb12 Reviews

“(Translated by Google) There were not many sizes of many clothes. Everything else was super.(Original)No habían muchas tallas de muchas ropas. Todo lo demás estaba súper.”

4.4 Superb28 Reviews

“I went yesterday 12/24 to buy some Yeezy foam runners everyone keeeps raving about the price but it ain’t that bad. Great service and the workers instantly took care of me. Great Job! Would definitely recommend.”

4.3 Superb42 Reviews

“Sundance is a wonderful womens clothing store with high end unique clothing and Southwest type jewelry. They have a great selection of dresses, slacks, tops, sweaters and shoes. The jewelry is high quality. The staff is very welcoming. I love this store. Well worth a visit.”

5 Superb5 Reviews

“This place provides my wife most of her nice clothes. It’s always under control without a big fuss at checkout. One of the only reasons we still go to a mall. Ever.”

4.2 Good22 Reviews

“We went here to buy shoes for my daughter, who developed a Morton's neuroma. As a 19 year old, she was worried about finding something to her taste. Much to her surprise, she found comfortable, stylish loafers that were exactly what she was looking for. As a healthcare worker, I was also impressed with the selection. They had everything from trendy sandals and clogs to stable oxfords in a variety of brands and finishes for us to try. They also told us of their sister store in Herndon with an even larger selection of Birkenstocks, sweet news to the college girl. The service was also incredible. They helped us with styles, sizing and brands that would be better for each of our particular foot issues. They spent time with each of us, ensuring a proper fit. The pricing was about what you would expect for the products we selected. Personally, I find walking without pain worth paying more, plus the shoes are built well and last! They were expensive, but we were lucky that one pair was on sale. That saved enough on our bill to buy her the newsboy cap she had been looking for! Did I mention that they have some hats and socks too??”

4.2 Good21 Reviews

“I can not say enough great things about Mathew Mistry. He went out of his way to assist me in upgrading my wardrobe. J & M are 10 steps ahead of their competition on the latest designs and styles.”

4.5 Superb4 Reviews

“I was here to exchange a pair of shoes because I wanted a different color. They only had it for kid's sizes (which I can fit into), but I was incredibly hesitant on the material made for adult's sizes and kid's sizes.Jasymn was a remarkable employee who understood my issue, and reassured me to take my time to figure out which one I wanted. She went above and beyond calling stores to see if they had what I wanted, and even went to the other journeys in the mall to double check! She let me take as much time as I needed to compare the woman's and kids shoes. She was incredibly patient and very friendly!!!”

4.1 Good22 Reviews

“Had a great experience buying my son his first pair of sneakers. I even had to get me a pair. Matt and Tracey were both really helpful and cool to talk with. Both have a lot of sneaker knowledge as well. I’ll be coming back for sure.”

4 Good2 Reviews

“I was here to exchange a pair of shoes because I wanted a different color. They only had it for kid’s sizes (which I can fit into), but I was incredibly hesitant on the material made for adult’s sizes and kid’s sizes.Jasymn was a remarkable employee who understood my issue, and reassured me to take my time to figure out which one I wanted. She went above and beyond calling stores to see if they had what I wanted, and even went to the other journeys in the mall to double check! She let me take as much time as I needed to compare the woman’s and kids shoes. She was incredibly patient and very friendly!!!”

4 Good7 Reviews

“I was not even aware that there was a Madewell location in Fairfax. I was going to return a pair of pants I ordered online and wanted to try on a different size. One thing I was not exactly thrilled with was the lack of close parking but that’s not the stores fault. It was a nice clean store and every employee was nice and attentive which i appreciated. The store is nicely laid out and has a pretty large selection given its size. I had no trouble getting a dressing room and dressing the help w the items I was looking at. All in all, a very nice store w great customer service. I will definitely be going back. I love Madewell items, especially their purses/ backpacks etc.”

4 Good8 Reviews

“Honestly, I've never been to a better boots store in my life. Tremendous thanks to Cindy for helping us out today, very knowledgeable and attentive with customers. I plan on coming back in the future based off the employee interaction alone, easy 5 stars. Cindy deserves a raise!”

4 Good23 Reviews

“So I went to check out this Nike store because I heard they have refurbished shoes and I was hoping to grab something for a steal. My wish was granted. They have a section just for refurbished shoes and they are marked down with an extra 30% off!! You can’t beat that, and it wasn’t even crowded. They have plenty clothing items that are also marked down by 30% which are not refurbished. Here’s a few pics.”

4 Good31 Reviews

“I had called from the Woodbridge location and they had what I was looking for in stock. When I got there, it was ready for me and I was in and out in no time. I appreciate the customer service.”

4 Good38 Reviews

“Came in the other day for a pair of shoes, the young man with the curly hair (his coworker called him Mo) was very polite and patient. He helped me and my son pick out a pair of shoes and did it all with a smile. Will be coming back, thanks :)”

3.9 Good7 Reviews

“I just fell in love with this Anthropology store!!! The manager George was AWESOME!! He helped correct an error on my receipt from the store in Massachusetts. Thank you…signed a very happy consumer ?”

3.9 Good28 Reviews

“I have a 7 month old son, he’s my first so shopping for baby clothes is all new to my husband and myself and we had a great experience at this location. The associate, Cindy, that helped us really went above and beyond explaining the deals and sales to us. Thanks for taking the time to walk us through the store and making sure we understood sizes too!”

3.7 Good14 Reviews

“This was THE BEST store I have been to, hands down. Customer service was over the top! Extremely helpful, knowledgeable and professional. This is the only White House Black store I will ever shop at!!! And ofcourse excellent quality of clothes!!! Thanks ladies, see you soon ?”

3.7 Good25 Reviews

“4 of 5 of the Fair Oaks store’s associates are super friendly and helpful. That’s a really high percentage these days and makes it a pleasure to shop here! Of course, Eddie Bauer clothing is high quality and usually a much better value than other name brands.”

3.6 Good61 Reviews

“I needed new shoes and I went to foot locker cause I went to nike,addidas, and puma but none had a shoe I liked. Thinking I was picky I went to foot locker to check it out and I saw these air forces and I was like WOW!, I checked the price and i was like WHAT? ONLY 90 bucks so I bought them they fit just right. I really recommend foot locker no other store had good shoes at low prices.”

3.5 Good43 Reviews

“Today, after several tries and a lot of pain, I made it into the store. I recently had hip replacement and am not able to shop. Becky reached out to me, and understood my situation. She responded to my every need, and helped me so much. I couldn’t have done it without her help. I walked away satisfied with exactly what I needed. Becky did all this while maintaining a very busy store. Thank you!”

3.5 Good50 Reviews

“DSW Designer Shoe Warehouse is a haven for shoe enthusiasts, offering a vast and diverse selection of footwear for every style, occasion, and budget. The store's spacious layout and organized aisles make it a pleasure to browse through the extensive collection.One of DSW's strengths is its commitment to offering both popular and lesser-known brands, ensuring that customers have a wide array of options to choose from. The store's range covers everything from casual sneakers and athletic shoes to elegant heels and boots, making it a one-stop shop for all shoe-related needs.Moreover, DSW's rewards program and frequent sales provide opportunities for customers to save money on their purchases. The clearance section often houses hidden gems at discounted prices, appealing to bargain hunters.However, the sheer volume of options might be overwhelming for some shoppers, especially those who are looking for a specific style or size. Additionally, while the store focuses on shoes, the selection of other accessories or related products might be limited.Overall, DSW Designer Shoe Warehouse stands out as a go-to destination for shoe shopping, offering a well-organized shopping experience, a broad range of choices, and opportunities to snag great deals. Whether you're in search of trendy footwear or classic staples, DSW has something for everyone's taste and preference.”

3.2 Average28 Reviews

“The workers are so nice! I went in looking for a dress for a wedding rehearsal dinner and ending up finding even more great outfits with Amy’s help. i love this store location so much”

3.2 Average57 Reviews

You May Also Like