A loss of business with the military was mostly responsible for falling first-quarter sales at footwear specialist Rocky Shoes & Boots.