Oil prices fell on Tuesday, reflecting growing concerns that a two-month rally may be in danger of fizzling, while analysts forecast another rise to record levels for U.S. crude stockpiles.