Severe thunderstorms with large hail, damaging winds and tornadoes are possible along parts of the Gulf Coast and Southeast early this week.