Republican presidential candidate Newt Gingrich explained on Sunday that his policies would require up to 9 million undocumented immigrants to return to their home nations -- and he predicted that they would do it voluntarily.