Between 10,000 and 100,000 gallons of sewage have overflowed at the State Highway Administration's Millings storage location, officials said.