Officials warned that nearly 80 million people are at risk from some form of severe weather on Tuesday, with many expected to see tornadoes and hail.