President Trump said Sunday on 60 Minutes that his deportation policies "might be too tough" and that he's open to a deal with Democrats in Congress on immigration.

Trump said he gets "high marks" from the public on his effort to deport illegal immigrants with criminal records and an "A+" for securing the border.

He said a "large part" of the country wants illegal immigrants without criminal records to stay but that a "large part" of the country wants to see them deported. 

Trump said a deal with Democrats might include some sort of legal status for illegal immigrants who fall into certain categories. 

The moderator mentioned "landscapers" and "hotel workers" and Trump replied, "Yeah."

Trump admitted that his deportation policies "ultimately" hurt the GOP in the midterm elections.

Trump was asked if he could hold off on insulting Democrats while negotiating with them on issues like immigration. 

"I could," Trump said, "Very easily."