Republican presidential candidate Newt Gingrich on Sunday said that he had an uphill battle to win the GOP nomination because "Massachusetts liberal" Mitt Romney was "carpet bombing" him with negative ads.