Il se dirige vers le Belize et la péninsule du Yucatan.
"Des informations de l'Administration océanique et atmosphérique nationale indiquent que Felix continue à se renforcer rapidement", a annoncé le NHC dans un bulletin à 00H00 GMT, dimanche.
Selon le NHC, le Yucatan pourrait être atteint mercredi.
Il a déjà effleuré le Venezuela, où une personne a été portée disparue lors de son passage à proximité des côtes vénézuéliennes, à 120 km à l'ouest de Caracas, selon une annonce du service de sécurité civile du Venezuela.