Shoe Stores in Fairfax, VA

“Luna is absolutely the best. She offers cleaning and polishing of many different kinds of shoes. Great customer service and I have purchased 3 pairs of shoes all of them feel like a tailored suit and have lasted for many years with lots wear and minimal maintenance. They all still look great. I just got another custom designed pair and have no worries about the quality of product”

“The staff is friendly and attentive.
But I personally don't go to western store to be helped. I just moved here from California, I've been ranching for years and the last thing I want to do is be around someone trying to get me a glass of water, asking a bunch of questions and being over the top friendly.

City folk, definitely a go for y'all who want to dress up as a cowboy. As a country boy, this is not the place.”

“Was walking around Fairoaks Mall and saw a bunch of pokemon boxes in the window so I went inside. Was the only customer at the time (close to closing time) but the employee was super attentive and welcoming. He sold me on a couple sealed pokemon boxes , whose prices actually beat a couple of the cards stores in the same mall.
Will definitely stop by again if im in the mall .”

“Great selection of goods and very attentive and friendly owners. Would highly recommend to anyone that’s looking for real cowboy boots, belts, hats and many more”

“Came in to exchange some high tops to the skater version. Alex was friendly and kind, helped me find the right shoe for me! Thanks Alex! You have a cool Dr Pepper tattoo!”

“I stopped to charge my car in the area and my kid was getting restless so I decided to walk around and stumbled upon this gem. I am headed to Tokyo and expect to walk a bunch and none of my shoes are good for a long walk so Rick was very welcoming and gave me a plethora of shoes to choose from after scanning my foot. I will come back this week for the onclouds as they were perfect for what I needed and will probably get the Hokas too for everyday wear.”

“great selection in every size available
clean and nice staff.
I order it online and picked it up at this location they had it ready and i ended up purchasing another pair of shoes while i was there!”

“(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.”

“This is not going to be a review of the Red Wing brand or its products—I can do that on their website. This is a review of this specific Red Wing store location in Fairfax.
Nowadays, in many places, we are helped by salespeople with AirPods in their ears who are so focused on their smartphones that they barely notice we are there. Visiting Red Wing in Fairfax feels like stepping back into the good old days, when customer service was truly valued. It is not just about the standard of service or about being kind, polite, and friendly, but also about having real knowledge of the products being sold. At a time when many salespeople have little to no understanding of the products they sell, getting a thorough answer to every question you ask is something truly exceptional.
Thank you to the entire team for maintaining this amazing level of knowledge, commitment, and high standard of customer service over so many years.
I highly recommend visiting this particular Red Wing store in Fairfax.”

“Nordstrom rack is by far the most expensive out of all of the discount stores. But, if you go often enough you will find deals that smoke t.j Maxx, Burlington and Ross. Why they do have upscale clothes that usually carry upscale prices pay special attention to the clearance racks. That's actually the only place I shop in any of these stores. Imagine spending half the price of similar clothing items from Walmart or Costco but four times the quality.

June 7th update: I needed a summer suit and looking online was discouraging so I asked Chad GPT who sells a decent summer suit at a good price it mentioned j.Crew HNG I think it's called Macy's and Nordstrom. So I went to a j.Crew factory outlet and was blown away not by the quality or the selection by the insane prices that were literally breathtaking. $400 for a jacket at a outlet store is absolute insanity. So of course I did what I should have done in the first place and went to my local Nordstrom rack on Bear lakes parkway in Fairfax where not only did I get a fantastic lightweight tan suit but also a medium tan leather belt and a sporty pair of tan Cole haan sneaker/ sporty shoes. Now you're probably asking you probably spent a lot of money didn't you. That's where you would be wrong The Sue jacket was $120 the suit pants were $40 the leather belt was $20 and the Cole haan shoes were $109. To get a full-on legit sporty looking slim suit that looks amazing on me for under $400 is nuts! The kicker is the sleeves need to be adjusted ever so slightly. And because Nordstrom rack is literally the beast of all stores that is included for the low low price of $0. My tailor would have charged $90 and that's a lady actually she's a great lady next to the Goodwill on main Street and Fairfax but that's beside the point. And as a bonus while walking out my girlfriend's kid needed a pair of summer tennis shoes. Where else are you going to find sparkly vans tennis shoes for 11 freaking dollars!!! If I haven't said I loved Nordstrom rack enough let me say it yet again. I love Nordstrom rack. They did have a legit Armani sweater and an equally cool rag and bone sweater each for $100 which I was very tempted to snag on deep discount but I spend enough for today maybe they'll still be on that clearance rack in another couple of weeks”

“Adequate warehouse shoe-seller. Prices only 10-15% higher than internet but you can’t try-before-buy on internet, can you? Took off one star for inadequate supply, variety of wide-width shoes.”

“I love this store! Anthem is a bit pricey, but most of their clothing is unique and great quality. I shopped on Saturday with a gift card I recovered. Carol was friendly, knowledgeable and very helpful when I asked her opinion. I highly recommend this store for their service and products.”

“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.”

“The NICEST team at this location. Couldn't have been more helpful & welcoming in store. Great layout of the merchandise, and the staff was happy to jump in and pull additional styles and sizes. Would definitely return to this location!”

“Jjill saved my life. I had a life event where I lost memory for a time. I came home to a house I didn't remember, a dog who knew he was my dog, but who I didn't remember. My husband had to travel and often I was confused about who's clothes were who's in our closet. I found myself wearing his shirts, they felt comfortable, familiar, and safe. I was in the mall one day and passed a Jjill. I didn't remember any of the stores in the mall, but I went in to look around. When I tried pants on, it felt like magic! I have a boys cut on the bottom, no hips, barely a bottom! I could never find pants that fit me right. For the first time in my life, I felt like myself! I felt comfortable in my own skin. I ended up buying a new wardrobe. The clothes were stylish, age appropriate, but hip and young looking. I couldn't remember myself before I Iost my memory, but I felt like this was who I am. I felt good when I went out, I didn't look frumpy! I had avoided doing things because I didn't have anything to wear. All of sudden, I was EXCITED to get dressed. I felt PRETTY. My young daughter had never seen me wear women's clothes per say. Not that she could remember. She has said now, as a grownup, how wonderful it was for her. To realize we liked similar things and she was always proud to be seen with me. She thought all the other mothers looked older and I looked young because of how I dressed. What mattered to me, was that I could express myself thru the clothes and was confident in how I traveled thru the world. I am so truly grateful. And it's never changed. I am now 67 years old. This summer's clothes were, in my opinion, the best and most beautiful Jjill has ever done. The colors were amazing! I am proud to wear them. They save my life in a figurative way literally every single day! I will be forever grateful!”

“Just wanted to jump on here to shoutout Karis. Shopping for jeans is always tough, but I like Madewell for several reasons; mainly because they have a range of fits and they offer free hemming (I'm short and curvy). I went on a Friday morning to try and avoid the crowds, was nervous thinking I wouldn't find anything. Karis started a fitting room for me and was so, so patient with me. I think I tried every style on and was there for a few hours. She checked in on me multiple times, making me feel so comfortable. Even when it got busy and I could hear other people outside the dressing room asking her questions, she'd come back with another size or style or recommendation. I usually avoid shopping in store for jeans because I don't always have the best luck and I sometimes feel like a nuisance to staff, but she was great. I really appreciate all her help and patience!
The store itself is nice and clean. I was doing other shopping that day, so I parked in a lot across the street and it was super easy.”

“I had an exceptional experience with Malik at recently. His service was truly outstanding, going above and beyond to ensure I was completely satisfied. What really stood out was Malik's amazing personality he was incredibly friendly and approachable, making the whole interaction a pleasure. When something wasn't quite right, Malik handled it with grace and efficiency, turning a potential frustration into a positive experience. His willingness to help and genuine niceness made all the difference. I highly recommend seeking out Malik if you're looking for top-notch service at Carter he was super sweet with my kids, even offered them the online pages while I was trying to get something fixed.”

“No one harassed me when I entered the store. When I needed help, Miracle was right there…ready, willing and able. I was returning a pair of sneakers from Christmas and this was two days later. And everyone was still awesome!! They actually didn’t have the size, so Miracle found a store that did (Pentagon Mall) and gave us the name of the associate over there to ask for. We did just that, and the Pentagon Mall employees were equally as fast, friendly and helpful! Thank you Journey! I’m coming back!”

“Not sure what all the comments are talking about. I went in over black Friday weekend, where it was super busy. You'd imagine employees would be stressed out, careless, and perhaps even rude, but that was simply not the case. While looking for new shoes, I was helped by a young woman named Mashia, who took the time to help me locate the perfect fit for me. I was also offered service by a young man named Jordan. When I went to the checkout, everyone was smiling and talking to eachother. The young lady who helped me, Ariana, was very nice and quick. Other names I remember talking to was Ethan and Jimmy. I all around had a great experience at Nike”

“The employee Dorian was really helpful in recommending me some shoes for my wide feet. She brought out a ton of boxes that best fit my shoe profile and was very patient and kind while I determined which pair I liked. Amazing service by a sweet employee.”

“I had a great experience at Foot Locker in Fair Oaks. Earlier in the day, I spoke with Ashley over the phone—she was super helpful and let me know they had the shoe in stock, and explained exactly how I could do an exchange for my online order. When we came in, everything went smoothly. My daughter was able to get a bigger size with zero issues. Big thanks to Ashley and the team for making it an easy, stress-free experience!”

“Belinda was very friendly and mentioned and explained all the promotions that were going on  as soon as I walked in.  She cracked a few jokes and made me feel like I had a friend in the store.

Casey helped us with our transaction and was great to work with.  She was very friendly and answered all of our questions.  Her ability to come up with solutions was very helpful and made for an easy and stress free experience.

Overall a great experience at this DSW location and will it be our first stop when we think about where we want to buy our shoes from.”

“We came in on 12/31/25 after receiving the worst customer support at Dicks down stairs! We entered and me and my daughter were greeted by a beautiful young woman with pretty curly hair and the young lady she was working with was Briana! They served us with respect and treated us so nicely! We will return here, felt like we knew them! Thanks so much for your support and expertise!”

“I had a great experience inside the store. My wife and I went yesterday and Mike was so nice and attentive. I have wide feet so I need to try on any shoe that I find interesting since each shoe, no matter the color, is a different fit for me. Mike didn't mind getting the shoes I wanted from the back, as many other associates would probably be upset. He was also very nice towards my wife which was really great! We did get her a pair of shoes! Thanks Mike for your great customer service! Please give Mike a BIG raise he deserves it!”