Dangerously cold temperatures were descending into the U.S. as far south as Texas on Tuesday, breaking records in some areas.