Millions of people from the Mississippi Valley to the Southeast are at risk of seeing severe thunderstorms on Tuesday afternoon.