Millions of people were placed under the tornado watch on Tuesday afternoon ahead of damaging storms.