Newt Gingrich, whose campaign for the 2012 Republican presidential nomination has gotten off to a rocky start, risked fresh controversy on Thursday by suggesting that some illegal immigrants living in the United States "may have earned the right to become legal."