Shoe Stores in Newport News, VA

23 locations found near Newport News

“I had an issue with my foot that was not resolved with orthotics or any other recommendation by my podiatrist. A friend suggested contacting a chiropractor. One chiropractor recommended physical therapy and chiropractic sessions. A second chiropractor said that I needed 5 chiropractic sessions a week. The third chiropractor, Dr. Daniel Roth at Williamsburg Neck and Back, suggested that I visit Point 2 Running Company. I really appreciate appreciate the honest analysis. It's refreshing and rare to find someone who cares more about the patient than making money.

I went to Point 2 the following day, and it was the best decision I could have made. Caroline assisted me, and she was EXCELLENT!!!! She spent 2 hours with me evaluating the issue, determining the best type of shoe, and allowing time for me to try and retry multiple pairs of shoes.

A week later the pain is almost completely gone. Thank you Dr. Roth and thank you Caroline. I highly recommend both.”

4.9 Superb234 Reviews

“I stopped in looking for shoes to help with plantar fasciitis. Kay was extremely helpful and patient. She measured me, brought out options, and really tried to find the right fit. They didn’t have my size in stock, but the service alone was worth recommending. Great experience!”

4.7 Superb212 Reviews

“I was in a hurry, and needed some pants for an event and Anessa or Vanessa (I can't remember her name) helped me out. She did an amazing job, really knew her stuff and worked with my sense of time. She was truly fantastic as it was my first time in the store. I plan on going back, and I highly recommend the establishment.”

4.8 Superb88 Reviews

“Two weeks ago I bought two pairs of pants for work there not understanding how men's sizing works and I tried them on could not fit me. I come back today thinking I could not exchange them because I didn't know my size and just wanted a refund. The workers were so helpful and let me try on the next size up till I found my perfect size and let me exchange both pairs even though I ripped the tags off one pair thinking I could wear them work and fit me. Honestly I would go there for any work needs from new safety Boots to a brand new outfit to work in. The staff is so very kind I'm grateful they are close by.”

4.8 Superb56 Reviews

“I went in for a refund on a pair of shoes that I had brought back in March. The cashier (Merika) was very professional and helpful with helping me. KEEP UP THE GOOD WORK !!!”

4.6 Superb46 Reviews

“I was in search of some inner soles to transfer from shoe to shoe since I work on my feet a lot. My feet often get sore after a while, so I stopped at Saf-Gard to find the right fit. Did I ever. India was phenomenal! From product knowledge and customer service, down to knowledge of feet and how they can impact other parts of the body (my back), she was a great help. I’ve worn the inner soles for a few weeks now, and I’m very pleased. If you plan on finding the right fit for your feet, whether it be for work or casual dressing, Saf-Gard is the place to go and India is the person to help you out.”

4.7 Superb36 Reviews

“Excellent customer service! The leather smell is intoxicating when you walk in! Beautiful/handsome cowboy boots & nice attire available, as well as nice work boots & a selection of cowboy hats.”

4.2 Good80 Reviews

“Erica was super-friendly, knowledgeable and helpful. This store has top-notch customer service, and even the staff not waiting on us were welcoming and engaging. I bought three pair of shoes (Pumas, New Balance and Saucony) for under $135! We will be regulars here!”

4.5 Superb34 Reviews

“Yesterday afternoon, I visited Foot Locker Kids at Patrick Henry Mall in Newport News, Virginia, to buy shoes for my daughter. The experience was fantastic. Although they initially couldn’t find her size, Schujwan G, who assisted me, was very kind and didn’t stop searching until he found it.
The customer service was excellent very attentive and friendly and the transaction was quick. Additionally, they informed me about a survey on the receipt that offers a $10 coupon for my next purchase.
I absolutely loved that! We will definitely be back.”

4.6 Superb21 Reviews

“It was my first time here and it was a great experience. Henry, the store associate, asked if I needed any help and proceeded to look up their stock available online. I ended up buying a different size shoe and the checkout was easy. Would love to see more discounts on the shoes on sale. I plan to return for future shoe purchase for the family.”

4.1 Good99 Reviews

“Sherry went above and beyond to make my return/exchange experience excellent. She was very helpful, pair of shoes that I ordered online arrived with a small scuff, and she went out of her way to help me find another pair on the rack in store, but even went so far as to personally condition the pair of shoes, and give an additional discount to ensure that I was satisfied with the experience. I really appreciate her time and effort to help me out, especially during the busy holiday season.”

4.1 Good118 Reviews

“Aiden was amazing. He assisted us as soon as we walked in the store and was also running around everywhere! I appreciate the good service, had me buy two shoes because he didn’t have me waiting and contemplating if I want to buy shoes or not.”

4 Good13 Reviews

“Great store and good customer service. Love the quality clothes and shoes but it is a little pricey. I dressed my daughter in OshKosh B'Gosh and Carter's clothes when she was young and now I dress my grandkids. Love the neighborhood store atmosphere. It's one of my favourite stores I will go back to over and over again when they have good sales.”

3.7 Good29 Reviews

“Fantastic store! It was my first time there! I wasn't able to find sneakers for me but I did get a pair for my grandson! Reasonable prices and they give military discounts. Very friendly and helpful employees! Will definitely be going back!!”

3.8 Good52 Reviews

“The staff was amazing, friendly, and extremely helpful. Justin in particular helped me with my shoe choices, very funny and patient... I had 5 young kids/toddlers with me and instead of the staff getting annoyed, they were extremely helpful! Thank you so much for such a great experience ?”

3.7 Good41 Reviews

“Leonardo and the staff at Foot Locker in Patrick Henry Mall were truly exceptional and deserve to be recognized.

From the moment I walked in, Leonardo welcomed me with professionalism that instantly made my experience stand out. He didn’t just provide customer service, he delivered customer excellence. He was knowledgeable about the latest product drops, took the time to understand exactly what I was looking for, and offered thoughtful recommendations based on my style and needs.

What impressed me was his attention to detail and genuine care. He ensured the sizing was perfect, double-checked inventory without hesitation, and even offered insights into upcoming releases. His team respects him, and it shows. The store was organized, upbeat, and running like a clockwork.

In a time when great customer service can feel rare, Leonardo and his team go above and beyond. He’s not just managing a store he’s setting the standard for what leadership and customer experience should look like in retail.

Foot Locker is lucky to have him. I’ll be returning because of this experience.”

3.8 Good63 Reviews

“Went shopping for my husband, and Bailey was incredibly helpful. She was professional and provided informative details about the brands for both males and females. I initially came in for one item but left with three. Her friendly and personal approach made my shopping experience truly enjoyable.”

3.7 Good78 Reviews

“LOVE! Giving 4 out of 5 stars because I have noticed throughout the years that the material feels a bit cheap, however, you are still able to find nice quality (just make sure to try on first) and there is always a sale!”

3.1 Average20 Reviews

“Experienced great time at this store. Excellent customer service given by India. Sry, didn’t remember last name store has two employees named India but the older one I’m talking about & khamari.”

3.5 Good47 Reviews

“Incredible selection of high end sneakers found in Patrick Henry Mall. This shop just opened on October 2 when they gave away $1500 worth of shoes and gift certificates. Manager Justin Palmaz is knowledgeable as is the rest of the staff and owners. They will answer any question and are sneaker heads themselves. Whether you're looking for a collectible pair of Air Jordans or a pair of funky Adidas, Kickz has a shoe for you.”

3.3 Good19 Reviews

“The crew that worked the Saturday before school around 7pm 8/23/25 was top tier! From the moment I walked in the door someone asked could I be helped brought my shoes out to confirm what I wanted I waited in line that was long due to all the other last minute school shoppers and they still managed to move the line efficiently and promptly. Every employee was in a positive mood even through all the craziness in the store. I even brought a second pair of shoes due to how amazing I was helped from the moment I walked in. School time shopping may not be an official holiday but they all should definitely get paid time 1/2 for how hard they worked yesterday! They will forever have my business!”

3.2 Average63 Reviews

“The remodel looks nice but they have a little box size area for woman. Today 12/06/20, my daughter and I visited DTLR and We were greeted by DTLR Customer service ? Ayanna. So polite, informative with a Wonderful attitude and great attitude. Thank you Ayanna”

2.9 Average30 Reviews

“Well this was the 1st time that I've ever been in this store. My 16yr old granddaughter saw some sneakers that she wanted . So we picked up her sneakers & a 3pc track suite for her 4yr old brother.”

2.2 Poor53 Reviews

Related topics