Scientists provided a new estimate for the size of the Gulf oil spill on Tuesday that indicates it could be worse than previously thought.