Chain retailer offering a traditional collection of handcrafted leather boots for work & recreation.. The Regina Red Wing Shoe Store is an independently owned and operated work wear store that carries Red Wing footwear and Carhartt clothing. We opened up in 2009 and since opening our main focus has been properly fitting, quality and durable work wear and having a trained staff to help you find work wear that will fit you as well as it fits your job.