Tropical Storm Erick formed early Tuesday near southern Mexico and is expected to become a hurricane by Wednesday, the U.S. National Hurriane Center in Miami said.