Oil prices fell in Asia Tuesday as persistent concerns about a global oversupply and caution ahead of a US stockpiles report chipped away at recent gains.