$20 OFF any regular priced Red Wing branded footwear PROMO CODE 70-02
location image

Red Wing - Paducah, KY

3333 Irvin Cobb Dr Unit #111A
Paducah, Kentucky 42003 Get Directions
hero banner


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 Paducah, Kentucky Red Wing Store in a timely fashion.

Footwear Maintenance

boot checkups, cleaning and conditioning
Your Paducah, Kentucky Red Wing Store offers complimentary boot checkups, cleaning and conditioning, along with replacement laces for the life of your Red Wing footwear. Stop in today!

Industrial Sales

Red Wing HassleFree® Safety Footwear Program
Our proven HassleFree® Safety Footwear Program 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 Paducah, Kentucky Red Wing Store, call (270)442-2556 or inquire online to learn how easily you can set up a HassleFree®Safety Footwear Program for your business and employees.

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 Paducah, Kentucky Red Wing Store are trained to ensure you get the best fit possible for both your feet and your work environment.

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 Paducah, Kentucky Red Wing Store or call (270)442-2556.

About Us

Red Wing Shoe Store has been in Paducah since the mid 1970's.  We are a full service retailer of only the highest quality work and casual shoes on the market today.  All of our shoes and boots are made with only the hightest quality leather and with master craftsmanship.  We offer a wide range of sizes and widths and can order in sizes and styles we don't have in stock normally within a week.  Come in for personal foot measurement and sizing and see how a properly fitting shoe can make your workday feel alot better.  Our manager, Kerry Nelson, has over 19 years of experience managing Red Wing Shoe Stores and would absolutely love the opportunity to serve your footwear needs.

Expert Fitting

Expert Fitting

Many of our most popular styles are available in an extensive assortment of sizes and widths, and every customer receives personal service rarely experienced in retail today. Your Red Wing Certified Fit SpecialistsTM at the Paducah, Kentucky Red Wing Store will measure your feet, discuss your safety and environmental conditions and provide a quick digital foot scan to identify arch type, foot size and underfoot pressure points. We will then use this data to select the ideal purpose-built footwear for you and your work environment, while suggesting an optional custom footbed to optimize all-day comfort.

workplace safety boots

HassleFree® Safety Footwear Program

From administrative support through product selection, a wide distribution network and one of the most comprehensive limited warranties in the industry, our dedicated, professional, full-service staff is ready to help you with a solution-driven safety footwear program that is a perfect for your business and employees. Stop by our Paducah Red Wing Store, call (270)442-2556 or enquire online to learn how easily you can set up a hassle-free safety footwear program for your business and employees. 

high quality leather boots

S.B. Foot Tanning Co.

Your Paducah, Kentucky Red Wing Store provides access to safety footwear made from the highest-quality leather. For more than a century, the master tanners at S.B. Foot Tanning Co., owned by Red Wing Shoe Company, have practiced their craft and honed their skills in Red Wing, Minnesota. All leather is selected from U.S.-raised cattle, inspected for imperfections and tested in our own laboratory to confirm it meets the demands of the toughest work. 
Red Wing - Paducah, KY
3333 Irvin Cobb Dr Unit #111A
Paducah, Kentucky 42003
Get Directions