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”

“I had such a great experience getting some
new shoes here. Kyi the store manager was an A1 employee! She really knows her stuff and told us about all of the great deals the store had to offer.

Check this shop out! They also had tons of great clothing options for all ages, toddler to adults.”

“I gave in and purchased a new pair of ON Cloud sneakers ?. Yes, I find them racy in price, but they are so... comfy and worth it!!!When I first started my search, I was hesitant and confused. It was difficult finding one store that had a selection to pick from. My daughter reminded me that Comfort Shoes, located in the Fairfax Towne Center, has the best selection. I found it helpful, going to Comfort Shoes to receive the best customer care, ever. Gregg listened to my concerns and explained details about these lightweight sneakers of which I had not thought of. This process allowed me to get fitted properly.I normally don't do this... but I walked out with my new Cloud 5 - Nimbus Alloy's...on.I look forward to purchasing my next pair.Bravo Gregg ?? ?? ??Thanks again,bjcarter ?”

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

“I just want to say that the staff was amazing in helping me get boots picked out for my company project. The quality does not stop with the boots, it is engrained in the staff as well. Great boots, great service!!! Thank you!”

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

“The store rep Joy brought Joy to our shopping experience. Patiently helping my mom with her selections, super personalized!! She’s worth her weight in gold ! Thank you Joy !”

“We were shopping for new shoes for my very picky 8yo. Elba measured his feet, listened to what his favorite colors were, brought out multiple shoes, and was very patient with him. She was terrific!”

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

“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 :)”