Red Wing - Cheyenne, WY

5116 Frontier Mall Dr

500 500

Cheyenne, WY 82009

9:00 am - 6:00 pm

9:00 am - 6:00 pm

9:00 am - 6:00 pm

9:00 am - 6:00 pm

9:00 am - 6:00 pm

9:00 am - 6:00 pm

11:00 am - 4:00 pm

Call Us
(307) 634-4012

Red Wing Store

Cheyenne, WY

5116 Frontier Mall Dr

500 500

About away

Get Directions

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 4:00 pm

Call us
(307) 634-4012

View of store interior View of store interior

Red Wing - Cheyenne, WY

Get Directions

Red Wing - Cheyenne, WY

5116 Frontier Mall Dr

500 500

Cheyenne, WY 82009

About away

Get Directions

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 6:00 pm

Open today until 4:00 pm

Hours Of Operation

Call us
(307) 634-4012

Yesterday I stepped onto the ‘Ultimate Fit’ platform [ . . . ]. Less than a minute after removing my shoes, I received an email with a 3D model of my feet and precise data on my arch height, heel width, and exact heel-to toe length for each foot. The store associate recommeneded a few pairs of shoes that were best suited for my feet. The first pair I tried on felt perfect, and I walked out of the store with new boots. The whole experience took maybe 15 minutes. We are truly living in the future.” - Greg Surine

Learn more about the ultimate fit experience
Personal Store Image
We are a 3rd Generation Family Owned and Operated business. The Herr Family has purchased the Cheyenne Location in 2019. We specialize in safety footwear and safety programs. We also carry casual boots, hunting & hiking, and women's boots. We are proud to say we are still mostly made in America

Follow us!