Shoe maker Rocky Brands has agreed to make, market and distribute a line of Michelin-branded footwear in North America.