Search teams from Mexico's navy and the state oil company continue to search for 10 missing oil workers, as Tropical Storm Nate gains strength in its approach toward Mexico's Gulf coast.

The government of Mexico issued a hurricane warning from Tuxpan to Veracruz. The U.S. National Hurricane Center in Miami said the storm is expected to make landfall Sunday, mostly likely with near hurricane intensity.

By late Saturday, Nate had maximum sustained winds up to 100 kilometers-per-hour.

Oil company Pemex said it had evacuated 473 workers from platforms in the Gulf .

Meanwhile, former Hurricane Katia has been downgraded in the far north Atlantic, and Tropical Storm Maria seems unlikely to harm any islands in the Caribbean.