Army Navy storefront with red and blue sign above glass doors and windows
Stacks of folded dark pants displayed on tables in a clothing store or market.
White Army Navy Store trailer with red sign and phone number
Gulf Coast Army display case filled with many small souvenir items and pins behind glass

Not Your Average Army Navy Store.



The Gulf Coast's #1 Spot for Fire-Resistant Workwear & More!!

New & used FR clothing, steel toe boots, police gear, and one-of-a-kind finds!!


The largest selection of new and used military uniforms and accessories, including Army, Navy, Coast Guard, Marines, National Guard, Police, Security and Boy Scouts. We also buy used FR clothing!

SEE MORE

Outstanding Safety Clothing and Supplies

With our wide selection of work clothes, boots, military surplus and equipment for active Boy Scouts, you can count on Army-Navy Store Gulf Coast to have everything that you need under one roof. Stop by today and see for yourself. 

We're proudly serving the following areas:

  • Jackson County
  • Harrison County
  • All of Alabama

Store Hours:

Monday: 9 a.m - 6:30 p.m

Tuesday: 9 a.m - 6:30 p.m

Wednesday: 9 a.m - 6:30 p.m

Thursday: 9 a.m - 6:30 p.m

Friday: 9 a.m - 6:30 p.m

Saturday: 9 a.m - 6:00 p.m

In-Store Solutions

White sewing machine on a table with colorful thread spools, scissors, and a pink pin cushion nearby

In-House Alterations

Our in-house alterations service ensures your workwear fits you perfectly- because gear that works hard should fit right. With over 45 years of expert sewing experience, our seamstress handles everything from simple hemming and sleeve adjustments to more detailed tailoring. Whether you need your FR clothing modified for comfort, your coveralls taken in, or a garment repaired, we make sure your garments are customized for both safety and style, so you can focus on the job at hand.

Wall of hats and jackets in a shop, with police patches and an American flag above the display

Used FR Section

Our used FR selection offers high-quality, flame-resistant workwear at a fraction of the cost, without compromising on safety or durability. Each piece is carefully inspected to ensure it meets our strict standards, giving you reliable protection for less. From shirts and jeans to coveralls and bibs, our inventory changes often-so there's always a chance to find a great deal on trusted brands you know and depend on.

Clothing store interior with racks of shirts and jackets, including a pink hoodie display in the center.

Year Around Layaway

We make it easy to get the gear you need with our year-round layaway program, available exclusively in-store. Just put 20% down, make affordable monthly payments, and pick up your items once they are paid in full. Whether you're gearing up for work, replacing worn-out essentials, or planning ahead for a big purchase, our layaway option helps you budget without missing out on the products you want.