Outdoor footwear company Rocky Shoes & Boots has had a US$30.0m order from the US Military terminated, and has also lowered earnings guidance for 2005.