Outdoor footwear maker Rocky Shoes & Boots Inc has posted record first quarter net sales of $21.9 million, up 59.1 per cent from $13.8m in the same period last year.