Victory Stores

DSW does not get the recognition I feel that they deserve. I've been a DSW fan for years! This…read morelocation at Gateway Plaza, I honestly have never shopped in person. I usually come to pick up an online order, try on and look over my new shoes, and leave with a huge smile on my face. See: like a kid in a candy store. :) The staff here are always courteous, greets me when I enter the store, and helpful if I have questions or need to place an online order. The store is clean and a nice sized location. Needless to say, I'll be back ...what girl doesn't love new shoes. Plus, I'm always earning rewards, which keeps me coming back. This being the cherry on top of all the sales!! See ya again soon DSW! :)

I ordered shoes on 12/12/25 for my x-mas party on 12/19/25. I admit that I was cutting it close…read more The shipping date they promised was 12/19/25. I received an email on 12/14/25, stating that there was a delay in processing my order. I tried canceling on the app but was unable. I called in on the 16th to try and cancel and they claimed that the item was processing and that it could not be canceled even though it had not shipped. I informed that I had to buy another pair of shoes and that they were wasting their money and my time, because I was planning on returning the shoes. They kept apologizing for my inconvenience and saying that they understand. I told them that the customer service is received was poor and that I will not be patronizing their store in the future and will let the public know.

Christmas gifts to myself(2023), all women's Converse were on sale..AND I had a $10 reward to use! :)

See all

Hibbett

2.0(21 reviews)

An empty store in the plaza. More clothes than shoes. The shoe selection is scarce. They have a lot…read moreof ed hardy and von Dutch clothes. They also have another brand that I'm not familiar with. This location reminds me of a knock off shoe store. I will just have to stick to the Richmond location. The service was lacking. The 2 cashiers were more concerned about winning a shoe raffle than seeing if the customers needed help. The security guard was more attentive.

Unfortunately I was scammed by this store. Do NOT trust them…read more When I came into the store I spoke w Gabriella. I explained to Gabriella that I had placed my order at 6:33pm and although their email order confirmation says I can cancel my order within the hour, it did not let me. So, I called the store at 7:08pm and they said to come in and they could cancel it in the store. Unfortunately this is NOT what happened. Instead I was charged a second time. When I called and spoke w Gabrielle the next day, she said to not worry to wait 5-7 days for the refund to go back to the original form of payment. Well today is 7 days later and there's no pending credit or refund back to my card and only shows the two charges on my card. So I called the store back and asked to speak w a manager but since she was not in I spoke w Emily, the assistant store manager and she said that Gabrielle was not in and to call their customer service number at 1-844-362-4422. I called their customer service number and they were unable to help. They said they would take a message and someone from their online escalation dept would call me back within 24 hours. Luckily I can and will be disputing the duplicate charges with my credit card. They charged me a total of $371.46 for a pair of shoes. It sucks bc I spoke to their staff and thought they were good people and I empathized w Gabrielle's story about how some people have come in and stolen from their store before but in all honesty I can see why they do that if this is how they treat honest hard working paying customers. In short my only hope at this point is to dispute all Hibbett's charges with my credit card company and I hope that Citibank is able to refund me the disputed funds. Such a shame. I expected more from this store and its workers but just beware that they'll charge you twice and won't even blink twice with no conscious or consideration of what your situation might be. Do NOT shop here. Go elsewhere. Buyer beware!!!

The two duplicate charges placed within a minute of another.

The jersey is literally on the Nike website, smh hibbet. Just lost a great customer that spends a lot of money on their family.

See all

My email confirmation received at 6:33pm.

Shoe Palace

3.3(32 reviews)

1.3 mi

Amazing people, one of the best sneaker store in the area. You'll be surprised what they haveread more

I got so much shoes from here but they need to show more shoes in the pictures because I can't see…read morethem that much

The Ambassador of the Bay E-40 mural by @jc.ro Vallejo represent

The shoes have been walked in and tried on.

See all

Foot Locker

1.0(1 review)

1.4 mi

For one, I was skeptical when I realized that this store had opened in Vallejo and then more…read morerecently I was further surprised when my daughter's step coach steered me there to purchase a pair of dunks for a show. But, I was dismayed, slightly, by the underwhelming, bored, unwelcome that we received about an hour ago when we entered to purchase her shoes. I THINK I would get more customer service if I tried to steal something. No, interaction from staff. No, they weren't busy. They were sipping Starbucks drinks and checking their phones. I waved lil ole dreadlocks over to ask for a size but my daughter walked to him and asked for a size however he comically yelled the available sizes from the register. That was my exit to leave. Zero STARS Just close this store too!!!!!!!

SKECHERS Warehouse Outlet

2.9(15 reviews)

buy your shoes elsewhere. I would give this outlet in Vallejo an F-. said hello to the…read moresalesperson. she didn't respond. I said ''thank you " after making the purchase. She turned her back on me and acted like she was busy with something else behind the counter. This was on 5/12/26 . Assoc. 091862.

I loveeeee this store specifically! The management and service here is top notch. Very…read moreunderstanding, very friendly, great value and great shoes! The shoes out last any other pair of shoes I buy for my son such as Nike, vans, etc. these by far are most comfortable work shoes I've ever gotten and they always have the BEST deals! Thanks for the shoes! You guys are so amazing. I spent close to $120 dollars for 6 pairs of shoes! If I went anywhere else i would have gotten 2 pairs. If that! Plus my feet would have been hurting at the end of the day.

Work shoes!

See all

Boot Barn

2.4(9 reviews)

Great store. So glad Vallejo now has a store like this…read more Huge inventory. Great selection of cowboy boots. Good selection of work boots also. Big selection of jeans, shirts, jackets and hats. And it smells like Leather, reminds me of the leather stores in Leon Guanajuato. Service was good. Attendants were helpful and friendly. I found and purchased a pair of boots that I really liked. I'll be back for more.

Never in my life have I been laughed at by employees, especially two 2 men when they asked me if I…read moreneeded help and said yes do you have any boots in my price range budget between 100 and 150 and they both laughed at me instead of helping me I did find a pair for 119 and 149 and 169 so there were some in that price range that I had to find myself, but not the style that I liked, and I know the other lady saw me and my daughter, struggling to find a pair and continued not to help us, but luckily Ross was right next-door. We found the perfect pair of boots for the photo shoot.

See all

Mr Cool Sportswear

2.1(11 reviews)

1.0 mi

Best shoes store in vallejo best customer service People…read morewho work there are veRy helpful love spending money over there

Never opens on time!!! I've come here several times around 10:15 and they are never there. I've…read moreeven waited for 15 mins and no one shows up for their shift. Makes sense why they have 1 1/2 star. DON'T DO BUSINESS HERE!!!

Never on time.

Brand new , size 1 , great price

See all

Inaccurate Temporary Hours

Marshalls

3.0(48 reviews)

I was nearby this Marshall and decided to take a look. They are basically the same as TJ Maxx, but…read morewith less options and organized. The shoe section was very small. They have almost all of the same selection as TJ Maxx. The plan was to just browse but I did end up walking out with a sun dress. The cashier was very nice and made the check out process fast and easy. I do prefer Marshall's over TJ Maxx when it comes to nails. They have a wider and better selection here! My favorite brand is The Only. They're made with thick gel and last long!

There is so much clearance stuff is everywhere. Make sure you stop and check it out as well. And…read morethe checkout line went fast because they had about five people on the register.

Inside

See all

Various statues

Kohl's

2.7(94 reviews)

3.2 mi

If you live in Vallejo, Kohl's is a convenient go-to spot especially for Amazon returns, which is…read moremainly what I use it for. The parking lot is usually pretty manageable. It's not empty, but it's rarely packed, so finding a spot isn't a hassle. When you walk in, you'll usually notice security guards near the entrance, which I assume is due to theft in the area. Right away, you're also hit with a nice scent from the perfume section located near the front, it actually makes for a pleasant first impression. If you're there for Amazon returns, just know you'll need to head upstairs. There are signs letting you know that Amazon returns are on the second floor, and you can take the escalator up. Once you get there, there are additional signs directing you to the correct area, and the counter is clearly marked for Amazon returns only although you'll still see some people mistakenly trying to return Kohl's items there. The staff upstairs are usually friendly and helpful. One tip: make sure you already have your Amazon return code ready in the app before you get to the counter. It keeps the line moving and saves you from fumbling while others are waiting. After your return, they typically give you a coupon usually somewhere between 10% to 20% off your next Kohl's purchase, which is a nice bonus. Overall, this is my go-to spot for Amazon returns. I might occasionally browse for a quick gift or use the restroom, but it's definitely reliable and convenient for what I need.

My favorite store great selection and you get so so many discounts when you come back…read more Great store

Entrance.

See all

Cavallo

3.0(4 reviews)

1.5 mi

•$$$

They used to sell grills here, I dont know if they do anymore, but all i know is that most of the…read morepeople used to come here for that alone. The clothes are out of style. They got hats and beanies that make you think they are up to par with the style, but then you look through the rack of clothings and they have "Phat Farm" and "Rocawear". And my most favorite brand "Pelle Pelle". I didnt even know places still sell this stuff. Honestly, I would rock some of this gear if I wanted to feel like i was high school again for halloween.. Im going to give them 5 stars because this store truly represents my city and the style they still rep out there. Grills and baggy clothing.

Dude I love these guys. They polished my engagement ring for $5 fixed a watch for $10 and replaced…read moremy Honda battery for $5. All in 10 mins. I'll be back.

See all

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

9 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Rick A.

14 years ago

What a great store. Its pretty much the Disneyland for guys who like to play outside. I found gun cases, holsters, killer backpacks, cammos, knives, a ton of carhartt stuff... too much to list. The staff was very enthusiastic about their products, you can tell that they all love working there, I mean who wouldn't, these guys have all the cool stuff. If I worked there I'd be broke. Just go there with the understanding that you're gonna get stuck there for a few hours browsing. They are family owned for like 67 years and also do all sorts of charity work for Vallejo. If they sold groceries I'd ever shop anywhere else. read more

Laser M.

9 years ago

I shop there because I'm a union member and I try my best to buy American products. As of Saturday I will NEVER shop there again. They are selling Mexican made products packaged with labels on the outside saying made in usa. When I confronted the punk behind the counter I was told to"get the fuck out of my store". I'm a union rep also and not only will I not shop there, I will put them on the boycott list in every local union in the Bay Area. I will also be reporting these crooks to the better business bureau. I hope people read this and do the same read more

Aaron G.

2 years ago

Everything about this store is great except for the pot belly ginger with the silly artist hat. He goes out his way to be rude and condescending. Hilarious considering he's just a cashier. Reminds me any car parts store dork. Oh well. read more

Tim B.

4 years ago

Great store. I get all of my seasonal and work clothes there. Good selection of boots, hats, pants, thermal underwear. Not many surplus stores left, so they must me doing something right. read more

Aaron M.

105

5 years ago

Great store they have good boot options at great prices all the army fatigue you could want and they also sell fire retardant clothes 4 people like me who worked in the refineries read more

Lyd F.

9 years ago

I been to the store several times in my life since the 1980s. I love their selection. My Dad used to go there a lot.

Rocky W.

4 years ago

Great family owned store. Great selection and great prices. Very friendly staff! Highly recommend!!

Emmanuel E.

3 years ago

This stby brou it rovjsv really good clothes and cheap i fot a bitn gag The storef had

Jay P.

11 years ago

Cool place! great staff

Victory Stores - uniforms - Updated September 2026

People who viewed Victory Stores also viewed

My Style

5.0

(9 reviews)

•$

I've been coming here for years, and this is truly the kind of mom-and-pop store that makes Vallejo…read morefeel like a community. They genuinely care about their customers and take the time to get to know people. The last time I was there, I heard customers asking things like, "What size does my dad usually get?" and "What T-shirt brand does my husband usually wear?" I thought it was so sweet that the staff actually remembered their customers' sizes, favorite brands, and styles. You just don't get that kind of personal service at big chain stores. Definitely a Vallejo gem!

This family-owned shop offers great service and deals! I've been coming here for years to get my…read moreclothes.

Status Streetwear

3.7

(13 reviews)

My go to place when I need some nice outfit shorts shorts or shirts . Great customer serviceread more

Horrible people. They are rude. Do not go! Wow I'm shocked how disrespectful the owner.read more

Star Sports

4.9

(15 reviews)

Kindest sporting retailer. Carl and his wife supported my two sons throughout their high school…read moresporting endeavors. They are both patient, accommodating, kind, and compassionate. I could not thank them enough as a sports mom. They created a Letterman jacket that is a to-die-for special for my senior. Their customer service and kindness are what keeps us going back! When people ask me where should we get our Letterman jacket? I say Star Sports because of the care they take to make the experience special for the athlete and the family. Thank you, Star Sports, for making high school sports even more special for my sons!

Good service and product quality is great for a local business. Prices are comparable to large…read moresporting goods stores. I like to buy locally.

Triple H Trading

3.8

(15 reviews)

•$

Wasn't sure about this place the reviews were kinda older n some not so gud I guess Jennifer the…read moredaughter took over and I was a little concerned. But people I know said that I would b in good hands if I took my business there and let me tell u staff etiquette was sincer and helpful.. I heard that since Jennifer took over the place is always busy ..even as a working mom with the next generation in tow this 3rd generation owner is Absolutely proving she belongs ... I was throughly impressed Needed 10 shirts made had no problem in completing my order I was able to Pic them up the next week. They were out of the hoodies I needed (size and color) I needed 5 3x red... had to put down a small down payment but I was able to Pic them up the next day ...and the baby... absolutely precious definitely will b back this one visit won my business ...

Right as you walk in you're greeting by staff, there are a variety options of clothing to choose…read morefrom; just plain T's to graphic & even plaid button ups, jeans, sweat suits, hoodies you name it it's hear. $25 for a hoodie or zip-up, $15 for 3 plain T's...deal I'll take it. (Prices vary + tax) Overall it was a pleasant experience from start to finish. Customer service was polite, gracious, and open to questions. If you do not find your size ask they might have it available or a shipment in route. I'll be back soon.

Shoe Palace

3.3

(32 reviews)

Amazing people, one of the best sneaker store in the area. You'll be surprised what they haveread more

I got so much shoes from here but they need to show more shoes in the pictures because I can't see…read morethem that much

Artesania Tonala

5.0

(5 reviews)

Great place to purchase Mexican artisanal items. Beautiful vases, baskets, candies, toys, clothes…read morefor women, men, children. Beautiful leather goods; boots, belts, sandals -- they have it all.

Came by the other day and was pleasantly surprised by the amount of things in this small store, and…read morethe wonderful service. The woman who was there that day helped us find different belt sizes, and let me try on boots. She was very kind and welcoming. Good prices, and amazing quality, quantity, and variety of items. From footwear, jewelry, figures, cooking supplies, clothing, ponchos, hats, belts, workwear, ceramics and so much more. I attached some photos of what was there that day. There is still more not shown! Will definitely come again :)

High End Uniforms

4.8

(5 reviews)

•$$$

Just got a new job and needed aprons! Live in Vallejo and there is absolutely nowhere to go!! Saw…read moreHigh End Uniforms in Benecia and with very little time to spare ran over to their store. Didn't look like it was open to the public but went in and Nicole quickly came over to help me!! She got me my aprons and did a little shopping off their discount rack!! Nicole was professional, sweet and helped me out in a crunch even though its by "appointment only"!! Will be happy next time to make an appointment and go back in!! Thank You Nicole and High End Uniforms!!

My catering company has bought lots of uniforms from High End Uniforms over the last several years…read moreand we've always been very happy. Their short sleeve chef coat with the vents is the best we've come across anywhere! Kym and the team there is always super accommodating and has made several last minute orders happen for us.

Butler's Uniforms

3.5

(19 reviews)

Never had an issue. Have bought all CDCR equipment and uniforms from here since the academy…read more Inventory is great. I know exactly what I need and move on. Duty belt, belt accessories, jackets, clothing, hats, etc. I have bought everything from Butler's outside of boots.

Great selection and service. Even last minute! They were helpful in selection and changes.read more

Suisun Uniforms

3.6

(21 reviews)

Great stock; top quality courteous staff and fast fit, alter service too. Very adequate parking…read moretoo. All ground level access.

I was struggling to find a uniform store at the last minute and stumble across this place. The…read morestaff is very formative and friendly. I will be going here from now on.

A Man & His Hat

4.8

(18 reviews)