"Grace Strengthens a Little More [Category Three] as it Makes Landfall South of Tuxpan Mexico," NHC tweeted.
On the Saffir-Simpson scale, Category Three is the third-highest of five levels.
In the meantime, another tropical storm Henri is expected to begin late Saturday on Sunday in areas of Long Island, Connecticut, Rhode Island and southeastern Massachusetts in the United States.