CANCUN, Mexico (August 7, 2012)—Tropical Storm Ernesto became Hurricane Ernesto Tuesday off the coast of Honduras as it heads headed toward the Yucatan Peninsula, the U.S. National Hurricane Center said.

Forecasters say Ernesto, with winds of 80 miles per hour, was about 185 miles east of Chetumal, Mexico.

The center of the storm is expected to make landfall near Mexico's border with Belize later Tuesday or early Wednesday, bringing strong winds and torrential rains to the Caribbean coast.

Soldiers and police were moving 600 residents from the fishing village of Punta Allen in Mexico's Quintana Roo state, where authorities opened emergency shelters and began preparing for the evacuation of other low-lying coastal settlements.

The heart of the storm was expected to hit south of Cancun and the Riviera Maya, though strong rain and winds were likely there.