Red Wing Shoe Company plans to expand its current network of more than 425 U.S. stores by 20 percent in the next five years. Almost 70 percent of the current store count is independently owned. Most of the brand's stores measure 1,200 to 1,500 square feet, and are situation in urban areas with populations of 100,000 or more.