Tropical Storm Earl has formed in the Caribbean and is headed toward Mexico and parts of Central America, the National Hurricane Center in Miami said Tuesday.