The storm is expected to move across the lower Mississippi Valley before heading up to the Midwest on Tuesday.