Red Wing - Cheyenne is a third-generation family-owned business specializing in safety footwear and programs, also carrying casual, hunting, hiking, and women's boots. The staff provides outstanding, high-end service and are true professionals. They are knowledgeable, helpful, and informative, focusing on getting customers into the right pair of boots without pressure. The store has a great selection and offers perfect fitting, from measurement to checkout. Customers consistently praise the amazing service and report they will always return to this location for quality boots, shoes, and accessories.
First time in a red wing store. Steph was a great help, very friendly and informative to help me pick out the right shoes.
October 2026
Josh, thank you for all your support with my new boots
September 2026
I have bought my work boots from this store for many years and Josh has always been great! He is very helpful and knowledgeable. He listens to your needs and gives you the best options to fit those needs.