The heavy storms that have caused at least 35 deaths already triggered tornado warnings for southeastern U.S. states.