Oil rose in early trade on Tuesday, paring sharp overnight losses, as the latest tropical storm in the Gulf of Mexico lost strength, but worries about fuel demand