Tropical Storm Michael could bring heavy rains and flooding to parts of Mexico, Cuba and then the U.S. Gulf Coast, the U.S. National Hurricane Center said Saturday.