Footwear and apparel company Rocky Brands posted a loss of US$23.1m in 2007 after experiencing a "challenging" year.