Our Services

Expert Fitting

Red Wing university expert fitting service
Fit is more than a size. In fact, proper fitting must account for foot length, width, arch, instep and “heel to ball” measurement, along with overall foot shape. Your Certified Fit SpecialistsTM at the Cheyenne, Wyoming Red Wing Store are trained to ensure you get the best fit possible for both your feet and your work environment.

Footwear Maintenance

boot checkups, cleaning and conditioning
Your Cheyenne, Wyoming Red Wing Store offers complimentary boot checkups, cleaning and conditioning, along with replacement laces for the life of your Red Wing footwear. For health and safety reasons, please expect at least 48 hours for your boots to be serviced and ready for pick up.

Special Orders

Red Wing Specail Orders
Red Wing Shoe Company manufactures hundreds of footwear styles across six brands. While we make every effort to offer the broadest selection possible, there may be occasions when we don’t have the footwear you need in stock. Fortunately, we can have almost any style available shipped to the Cheyenne, Wyoming Red Wing Store in a timely fashion.

Red Wing for Business

Red Wing HassleFree® Safety Footwear Program
Red Wing for Business makes it easy for businesses like yours to honor their commitment to worker safety. Our team of experts will work with you to customize an ideal footwear program that meets both your needs and your budget. The end result is a smooth, seamless experience for you and superior safety footwear for your employees. Stop by our Red Wing Store in Cheyenne, Wyoming, call (307) 634-4012 or inquire online to learn how easily you can set up customizable digital tools that will streamline your safety program for your business and your employees.

Shoe Repair

 Boot Repair
Depending on the specific model and severity of wear, re-stitching, resoling and other shoe repair may provide an economical alternative to purchasing new footwear. To find out if repair is an option, stop by the Cheyenne, Wyoming Red Wing Store or call (307) 634-4012.

About Us

OFFICIALLY UNDER NEW OWNERSHIP ON JUNE 13TH, 2019 BY THE HERR GROUP.

We are a family owned and operated business.  As the Herr family we have 6 stores in Colorado (Greeley, Brighton, Longmont, Littelton, Pueblo, and Johnstown). We are in our 3rd genration in the business.  Sarted with Bob Herr in 1970 in Pueblo Colorado, then Rob Herr, Bob's son loved the business and opened 4 more stores. Then Robs sons joined in, Tyler Herr has been in the business for around 13 years, manages the Greeley store and is a partner in the Cheyenne Wyoming store.  Dylan Herr has been in the business for 8 years, and is a partner in the Casper Wyoming store, Cheyenne Wyoming store, and the Brighton, Colorado store

We specilaize in quality footwear (hiking, work, dress, ect), advanced technology  and quality service.  We make and sell the brands Red Wing, Irish Setter, Worx, Vasque, and Red Wing Heritage. We pride ourselves in helping you find what you need for your specific job.  We also take care of your Red Wings for life after the sale, Free oiling, lacing, stitching, eyelets, gluing, and polishing. Give us a call or text at 307-634-4012

Current Manager: Josh Mellott

Josh has managed this store for over 20 years.  He is also a great shoe repairman, and a local of Cheyenne for over 40 years. Come say Hi