Alerts have already been issued to millions as a potential flood-causing tropical storm forms right off the Gulf Coast.