Paula przesuwa się na północny zachód z prędkością 17 km/h. We wtorek wieczorem (czasu polskiego) znajdowała się w odległości 220 km na południowy wschód od meksykańskiego Cozumel. Prognozy amerykańskiej służby National Hurricane Center w Miami mówią, że we wtorek wieczorem (czasu lokalnego) i w środę Paula będzie atakować wschodnie wybrzeże półwyspu Jukatan. W Meksyku wydano już ostrzeżenia przed huraganem, który zagraża m.in. popularnemu wśród turystów Cancun.