Red Wing Shoe Store Shopping & Specialty Retail Red Wing Shoe Store Visit Website 208 E. Maple St. New Lenox, IL 60451 (815) 462-9510 (815) 462-9520 (fax) Facebook About About Retail - work shoes, casual & recreation shoes; work, casual and recreation clothing.