In the 2012 presidential election, Romney won 27 percent of the Latino vote, well behind President Obama at 71 percent. Romney's performance also fell short of other recent GOP presidential candidates. In the 2008 election, Sen. John McCainJohn McCainTrump fires opening salvo in budget wars Overnight Finance: Trump budget to boost military, slash nondefense spending | Senate confirms Commerce pick | House Intel chief won't subpoena tax returns Overnight Defense: Trump proposes 3B defense budget | Defense hawks say proposal falls short | Pentagon to probe Yemen raid MORE (R-Ariz.) won 31 percent of the Latino vote; in 2004, President George W. Bush won 44 percent

Trump said Democrats won the Latino vote in the last election because they appeared more welcoming.

"The Democrats didn't have a policy for dealing with illegal immigrants, but what they did have going for them is they weren't mean-spirited about it," Trump said. "They didn't know what the policy was, but what they were is they were kind."

President Obama's support among Hispanics was also boosted after he introducted a new directive over th summer protecting illegal immigrants who grew up in the country from being deported provided they met certain criteria. 

Obama has also said he plans to make immigration reform a top priority during his second term.