The severe weather threat has been upgraded for Wednesday, with the increasing potential for severe storms across the Lower Mississippi Valley.