Gasoline supplies are also being hurt by low profit margins. Refiners have to buy the crude they turn into fuel, but falling demand for gasoline has hurt their ability to raise gas prices as much as they would like. While the average profit margin on gasoline hovers above $10, analysts say margins have gone negative in some parts of the country in recent weeks. In those cases, refiners were actually losing money on every gallon of gas they made. Many refiners have reacting by producing less gas.
"Very high crude prices can constrain gasoline supplies as it hurts the margins," Halff said.
In other Nymex trading Tuesday, May gasoline futures rose 3.73 cents to settle at $3.0164 a gallon after earlier rising to a trading record of $3.025, while May heating oil futures rose 0.55 cent to settle at $3.3169 a gallon after earlier rising to their own trading record of $3.35.
Associated Press writers Pablo Gorondi in Budapest and Gillian Wong in Singapore contributed to this report.