The EIA report showed gasoline demand last week fell 2.2%. For the full month of April, gasoline demand fell 1.9%--the biggest drop in four-week demand levels in more than a year.
On Tuesday, a SpendingPulse report released by MasterCard Advisors LLC showed U.S. weekly gasoline demand fell 1% last week.
Crude could see further losses later this week if additional readings on the U.S. economy fail to impress. The Labor Department's April nonfarm payrolls report, the most closely watched reading on U.S. hiring, is due Friday.
"This market has a lot of hot air between here and $106.75, so we're really going to drift lower," said Tony Rosado, a broker with GA Global Markets.
Front-month June reformulated gasoline blendstock, or RBOB, settled down 0.69 cent, or 0.2%, to $3.3225 a gallon. June heating oil settled down 4.78 cents, or 1.5%, to $3.1430 a gallon.