US footwear company Rocky Brands has recorded a decline in full-year and fourth-quarter sales as the company recorded declining sales under military contracts and the discontinuation of the Dickies license.