Footwear maker Rocky Shoes & Boots Inc has posted record fourth quarter net sales of $29 million, up from $25.6m in the same period a year earlier.