Former House Speaker Newt Gingrich told the crowd at the CNN National Security debate not all undocumented immigrants should be deported.