Tropical Storm Franklin is strengthening over the Caribbean Sea, menacing Mexico with storm warnings and a hurricane watch issued for the Yucatan peninsula.