By early on Tuesday, John had weakened to a Category 2 hurricane and then a tropical storm.