Your One-Stop Shop for 
Military Uniforms and Accessories

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

Visit 1824 Denny Ave and Check Out Our Changing Specials!

Outstanding Safety Clothing and Supplies

With a wide selection of new and used FR clothing from the brands that you trust, you'll find everything that you need in Army-Navy Store Gulf Coast. From work clothes to boots and more, our staff will help you find what you are looking for.

We specialize in:
  • Flame retardant clothing
  • Military surplus
  • Individualized and courteous service
  • Camo and uniforms for children 
Always be prepared - that means making sure the Boy Scout in your family has the clothing, uniforms and supplies necessary to succeed in the Scouts and life. Stop by today and stock up! We offer bulk discounts.
Read more
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. 

A good knife can go a long way - make sure that you have a knife that you can trust to get the job done without breaking, dulling or chipping. We have a wide selection of knives from Smith & Wesson and Old Timers. We're proudly serving the following areas:
  • Jackson County
  • Harrison County
  • All of Alabama
Read more

Happy Customer Reviews

Share by: