Gordon a commencé à se renforcer en traversant la Floride et pénétrant dans l'océan Atlantique.
Lorsque Gordon traversa la Floride, il a fallu environ neuf heures et il s'est rendu dans l'océan Atlantique sur une voie nord-est.