Footwear retailer Brown Shoe Co has been ordered to pay more than $1 million by a Colorado jury for environmental contamination at one of its plants.