Shoe Stores in Newport News, VA

21 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

“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

“Wonderful experience! Its not very often these days that you find someone who really seams to enjoy their job. Bryce was very engaging and knowledgeable, and made the process stress free. He's the type of person anyone would be lucky to have on their team!”

4.6 Superb83 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.6 Superb24 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

“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

“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

“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

“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

“I'm pleased. My granddaughter left with a smile. And our sales associate was awesome and friendly. I wish I knew his name so people can look for him when they come in this store”

3 Average4 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

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

2.4 Poor8 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