Shoe Stores in Newport News, VA

25 locations found near Newport News
View Map

“Took back a pair I ordered online for Christmas that my son did not want, and they sold me a nicer pair (for Me) , and it was less expensive than online. Gave me quality attention, they were exceptional.”

5 Superb83 Reviews

“Just visited this store today due to some concerns I had with my feet. Courtney assisted me and she was the most professional, polite, and down to earth person I have ever met in a retail environment. Courtney was very patient with me and explained matters of the foot with me that I had no clue about. She was even able to help me out with understanding the medical issues I'm currently experiencing with my feet. She is very informative, straightforward, and real. I highly recommend that if you visit The Good Feet Store that you go see Courtney ASAP. The gentleman who works in there with the glasses and black curly hair was also amazing. His customer service on the phone was out of this world and he was able to set me up an appointment super quick with prompt instructions on what I needed to do and what time to arrive. Long story short, if you want top notch quality and excellent customer service go visit The Good Feet Store! You'll love it.”

4.6 Superb134 Reviews

“Excellent customer service AND reasonable prices are a rare combination to come across today. Chip at Tidewater helped me end a long and frustrating search to find my favorite model of discontinued Timberland Pro work boots. He took the time to respond to my voicemail on a Sunday morning and I had two new pairs of boots at my door on the other side of the country a few days later. Thank you!”

4.7 Superb47 Reviews

“I came into the store to exchange a few shirts my uncle got for Christmas. The 2 ladies working at the front were kind and helpful, I heard them assisting others in the store helping to put together outfits etc and I just loved their energy, kindness, and the way they made you feel comfortable. I wish more stores had this vibe! The store was organized and clean and made for an easy exchange.”

4.9 Superb20 Reviews

“Went in to find steel toe boots for work. There was a very nice selection to choose from. Mostly, I'd like to call out Haven. She was very helpful getting us signed up for the rewards program, and she was extremely nice and courteous; offered assistance when trying to find the matching boot.”

4.7 Superb26 Reviews

“My visit to saf-gard shoe company was great. The staff were very helpful and friendly. They were knowledgeable about the shoes they had. I would definitely recommend this place. I'm for sure going back here the next time I need shoes.”

4.6 Superb29 Reviews

“Great prices, was shopping for my friend who needed my help, because the layout is warehouse kind out-there os no back room....all stock is on the floor, you have to really search for some sizes and not all sizes are in stock- I found out, but they were able to order the size we needed and the employees were very accommodating. Good shopping experience.”

4.4 Superb100 Reviews

“I headed here on my day off from work for Veterans Day to buy a new pair a shoes, which was long overdue. But it wasn't my first go-around here. Ever since Sophia and I moved to Hampton Roads, this has been a go-to for shoes. The last time I may've purchased a pair was probably 2021 during the pandemic where I made an online order. When shoes have wear and tear, you know it's time to upgrade.Upon walking in, we were greeted to staff letting us know if we needed any help. The usual stuff. What I like about Shoe Carnival is they have a variety of shoes for discounts. You'll be surprised of the type of products you can buy for a good price. After probably 30 minutes of looking, I settled on a pair of Sketchers slip-on shoes, mainly to wear at work which is primarily a desk job. Price was just under $60 before taxes and so far, so good. It's not about the flash, but about how comfortable you'll feel. A pretty good return to a familiar place. It'll probably be a 2nd go-around here soon since I have to buy some new shoes for walking. Like I said, once they start to become worn, look for an upgrade. Till next time :)”

4.4 Superb84 Reviews

“Employees at Patrick Henry mall was very nice and very helpful. The prices on their shoes are very nice and good with a great selection. I would highly recommend this shoe store very nice place to shop”

4.9 Superb8 Reviews

“I just got some shoes and they were with me answering my questions if i had any if i didn't want the shoe it wasn't a problem i didn't have to buy anything if i didn't want too and still get the same customer service however it's a bit expensive or at least it can be.”

5 Superb2 Reviews

“I have been going to Deyong's Boots since 2007. They have a very good selection of safety shoes/boots. Ladies, they have very nice safety shoes/boots for us too! Deyong's also carries a fine selection of work clothes. Please go to Deyong's for all your work-wear needs. And, by the way, they have an excellent staff working here too! (Pictured is my women's size 10 from Keen) Thank you, Deyong's!!!”

4.3 Superb9 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.2 Good33 Reviews

“Superb customer service from Amaya every time we go in!! Always friendly with a huge smile on her face!! Keep it up young lady, you’re a huge asset and your employer should hope all their employees uphold such a high standard while at work.”

5 Superb1 Reviews

“When I first walked in I was thrown off for a second because the employees were lined up talking and not helping customers. Like most shoe stores the employees get paid off commission so it was very surprising to me. However, out the corner of my eye a very beautiful girl approached me and asked me if I needed help with anything. I immediately thanked her for doing her job and not being clicked in with the other employees that were standing around and not approaching customers. She helped me find a great pair of shoes for my son! I asked her for her full name at the register to write a great review about her. Her name was Taylor Guest and she had very cool blue and black braids. When employees like Taylor stand out to me I feel almost obligated to write a review because I way back when worked in retail and it was not the easiest. I know it would make me feel better to see a review after a long day of doing my job correctly.”

4.3 Superb4 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.”

4 Good14 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 Average2 Reviews

“I stopped into pick up some classic Vans that I had my eye on for a while. Kara ended up helping me out and she was SO helpful and kind. She not only answered my questions but went above and beyond by pulling extra shoes she thought I might like.The best part was there was NO pressure! She made the whole experience super easy and I will definitely be back at this location to buy more! Thank you Kara!”

4 Good32 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.5 Good6 Reviews

“They made it real easy for us to make our pick ups out and inn less than 15minsGood shoe SIZE selection because thats always my issue when buying my size !Staff was on it they ALK had good customer service , checked to make sure we were satisfied and like I previously said they made it real QUICK AND EASY down to checking out my receipt was emailed INSTANTLY!!”

3.9 Good55 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.6 Good15 Reviews

“Yesterday, I took my son back to school shopping. Caleb was our associate that helped us. My son is returning to public school after being homeschooled for a year. He is now 13 and at a point where he is trying to find his own style and not have his mom pick his clothes for him. He did not have a clue where to start and honestly, neither did I! I explained his situation to Caleb. Not only did Caleb take the time to ask my son questions and get to know his likes and dislikes... He took the time to grab multiple styles of pants but he took the time to really check in and see how things were fitting for my child. Having a complete stranger make my son feel like he was important was really telling of the staff you have in your store. There was another young man (unsure of his name, but he was there when we were around 3 pm on August 23, 2022) that really took the time as well to give advice about style and comfort. They helped my child feel "cool" and current and I am beyond grateful. I just really wanted to take the time to give these gentlemen credit where it is due. THANK YOU!!!”

3.4 Good16 Reviews

“If you need some shoes, ask for Shawn. He'll make sure your feet are "straight" that it'll look like you have no left or right foot. ? And most importantly, y'all make sure y'all go and check out Doris Miller Community Center, along with Waldo Scott. They need help.”

3.5 Good45 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.”

3 Average40 Reviews

“Earnest did a great job finding my shoes after I was told they weren't available. He is truly a guy that works for the benefit of the store and makes your buying experience awesome, shows kindness, rightfully. Truly a guy that deserves the best.”

3.1 Average56 Reviews

You May Also Like