Earl, which is moving in the Caribbean toward Belize and Mexico's Yucatan Peninsula, has been upgraded from a tropical storm to hurricane, the National Hurricane Center in Miami said.