Tropical Storm Barbara has begun to form off the southern coast of Mexico, and the storm is expected to become a hurricane by tomorrow.