Oil rose on Tuesday as renewed concerns over tight supply dominated market sentiment after Saudi Arabia warned that the major oil producer could cut output to correct a recent oil price decline.