The severe weather threat affecting parts of the South on Monday will extend into areas along the Gulf Coast and Southeast on Tuesday.