"The big build on products in the EIA (report) is bringing the market down. Demand remains very poor for gasoline and distillates," said Phil Flynn, an energy analyst at Alaron Trading in Chicago.
The EIA report also showed a decline in nationwide crude stockpiles as imports slumped.
Adding to downward pressure on crude prices, Hurricane Dolly was not expected to cause any lasting disruptions to oil production from the Gulf of Mexico.
As of Tuesday morning, oil companies had shut about 5 percent of the region's oil and natural gas output as a precaution, although some of the production was already returning to service by Wednesday.
Dolly was expected to make landfall in Texas near the Mexico border later Wednesday.
Despite oil's recent losses, the market remains up more than 25 percent this year and more than six-fold higher since 2002, driven in part by growth in demand from China and other developing economies.