Rocky Shoes & Boots Inc has won a $21 million order from the US Military to produce an unspecified quantity of infantry combat boots.