Red Wing Shoes Cheyenne

Red Wing Shoes Cheyenne We are Family Owned and Operated, Est 2019.

We are home to the Ultimate fit experience where we demonstrate a key fitting process everyday - Herr Group

Built tough. Worn everywhere. Soft, rugged fabrics and dependable construction make our work apparel the kind you reach ...
05/21/2026

Built tough. Worn everywhere. Soft, rugged fabrics and dependable construction make our work apparel the kind you reach for whether you’re getting things done or just getting going.

Shop at the store today.

Yard work, to trail walks, to your next big adventure—our three-season Northshore boots handle it all with soft interior...
05/18/2026

Yard work, to trail walks, to your next big adventure—our three-season Northshore boots handle it all with soft interiors, water-resistant design, and rugged traction.

Gear up and visit us today.

Hawthorne Muleskinner Classic MocBuilt for exceptional durability, easy upkeep, and a one-of-a-kind look that only gets ...
05/15/2026

Hawthorne Muleskinner Classic Moc

Built for exceptional durability, easy upkeep, and a one-of-a-kind look that only gets better with age. Thoughtful leather selection and Classic Moc construction deliver lasting performance.

05/12/2026

“Without the people, you got nothing, I’d go to the wall for them. They’d go to the wall for me.

”Carl’s 45-year career on the pipeline has been defined by leadership grounded in looking out for his workers. It meant knowing everyone’s names, treating them with mutual respect, having their back, and making sure the work was done right. Nobody wanted to disappoint ‘Dad.’

Carl recognizes his workers as unsung heroes, and we’re proud to recognize him. Read more at the link in bio.

NEW — IronFlexBuilt with the help of 3 million workers, this medium-duty performance boot achieves next-level fit and pr...
05/07/2026

NEW — IronFlex

Built with the help of 3 million workers, this medium-duty performance boot achieves next-level fit and protection.

Stop in to try them out.

PSA 🚨🚨-Most people think cushion is what keeps them comfortable. It’s not.Walking in dry sand is harder than walking in ...
05/06/2026

PSA 🚨🚨
-
Most people think cushion is what keeps them comfortable. It’s not.
Walking in dry sand is harder than walking in wet sand for a reason — soft collapses, structure supports.

When you work as hard as our customers do, structure beats cushion every single day.

Stop into one of our stores for a FREE foot scan and see what proper structure can do for your feet, knees, hips, and back.
-

Copper Rough & Tough Leather Copper Rough & Tough is a full-grain, oil-tanned leather with a rich pull-up and rugged cha...
05/04/2026

Copper Rough & Tough Leather

Copper Rough & Tough is a full-grain, oil-tanned leather with a rich pull-up and rugged character. Its waxed surface deepens in tone with every scuff and crease.

Featuring the Porter Moc

Designed with 44% more toe room than our standard work boots, the King Toe® expands the boundaries of fit.Stop into the ...
05/01/2026

Designed with 44% more toe room than our standard work boots, the King Toe® expands the boundaries of fit.

Stop into the store today.

The boots you wear on the job serve a purpose. So do the ones you wear after. Setter Fifty is built for comfort, easy mo...
04/29/2026

The boots you wear on the job serve a purpose. So do the ones you wear after. Setter Fifty is built for comfort, easy movement, and what's next on your list.​​

This career’s been more than a job. It’s been a way to serve people, keep things running, and pass on what I know.​- RAN...
04/23/2026

This career’s been more than a job. It’s been a way to serve people, keep things running, and pass on what I know.​- RANDY JUDE, 2025 Inductee​​

Randy, we see you. We see your work. We’re honored to recognize you and share your story.​​

A Tribute to the Trades—​​

The Wall of Honor celebrates ​careers that shaped communities ​and lives, recognizing work that ​often goes unseen but never ​goes unfelt.

​​Help us continue this legacy by ​visiting our store and nominating ​a co-worker, family member, ​friend, or yourself.​
—​​


​

Address

5116 Frontier Mall Drive
Cheyenne, WY
82009

Opening Hours

Monday 9am - 6pm
Tuesday 9am - 6pm
Wednesday 9am - 6pm
Thursday 9am - 6pm
Friday 9am - 6pm
Saturday 9am - 6pm
Sunday 11am - 4pm

Telephone

+13076344012

Website

Alerts

Be the first to know and let us send you an email when Red Wing Shoes Cheyenne posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Red Wing Shoes Cheyenne:

Shortcuts

Share

Category