More than 56 million people are under freeze alerts in the South as below average temperatures blanket the region.