PHOTO: Getty Images
Now playing
02:48
Rep. King: Ted Cruz is 'a guy with a big mouth'
PHOTO: Twitter / @smashracismdc
Now playing
01:50
Cruz swarmed by protesters at DC restaurant
ted cruz beto o
ted cruz beto o'rourke split
PHOTO: Pool
Now playing
02:55
Ted Cruz, Beto O'Rourke spar in first debate
Senator Ted Cruz at a debate in Dallas, Texas.
Senator Ted Cruz at a debate in Dallas, Texas.
PHOTO: Pool
Now playing
01:20
Ted Cruz: Americans are 'Dreamers' also
BOONE, IA - JANUARY 4:   Republican presidential candidate U.S. Sen. Ted Cruz (R-TX) visits King
BOONE, IA - JANUARY 4: Republican presidential candidate U.S. Sen. Ted Cruz (R-TX) visits King's Christian Bookstore on January 4, 2016 in Boone, Iowa. Cruz began a six-day bus tour of Iowa ahead of the state's February 1, caucuses. (Photo by Aaron P. Bernstein/Getty Images)
PHOTO: Aaron P. Bernstein/Getty Images North America/Getty Images
Now playing
02:06
Ted Cruz speechless for 18 seconds after question
Facebook CEO Mark Zuckerberg arrives to testify before a joint hearing of the Commerce and Judiciary Committees on Capitol Hill in Washington, Tuesday, April 10, 2018, about the use of Facebook data to target American voters in the 2016 election. (AP Photo/Pablo Martinez Monsivais)
Facebook CEO Mark Zuckerberg arrives to testify before a joint hearing of the Commerce and Judiciary Committees on Capitol Hill in Washington, Tuesday, April 10, 2018, about the use of Facebook data to target American voters in the 2016 election. (AP Photo/Pablo Martinez Monsivais)
PHOTO: Pablo Martinez Monsivais/AP
Now playing
02:22
Cruz presses Zuckerberg on Facebook politics
Cuomo Cruz Split
Cuomo Cruz Split
Now playing
02:49
Cuomo presses Ted Cruz on his name change
ted cruz cpac gun sot _00000000.jpg
ted cruz cpac gun sot _00000000.jpg
Now playing
01:00
Ted Cruz: We should target criminals
ted cruz comments on 2013 shut down sot  _00001621.jpg
ted cruz comments on 2013 shut down sot _00001621.jpg
PHOTO: CNN
Now playing
01:40
Cruz: I have consistently opposed shutdowns
PHOTO: CNN
Now playing
00:55
Cruz: Grief after shooting staggers the mind
PHOTO: CNN
Now playing
01:37
Ted Cruz on the porn tweet: 'It was not me'
WASHINGTON, DC - MARCH 20:  U.S. Sen. Ted Cruz (R-TX) speaks during the first day of the Supreme Court confirmation hearing for Judge Neil Gorsuch before the Senate Judiciary Committee in the Hart Senate Office Building on Capitol Hill March 20, 2017 in Washington, DC.
WASHINGTON, DC - MARCH 20: U.S. Sen. Ted Cruz (R-TX) speaks during the first day of the Supreme Court confirmation hearing for Judge Neil Gorsuch before the Senate Judiciary Committee in the Hart Senate Office Building on Capitol Hill March 20, 2017 in Washington, DC.
PHOTO: Justin Sullivan/Getty Images
Now playing
01:39
Ted Cruz on health care: The math is simple
ted cruz sex toys dana bash intv sot_00003507.jpg
ted cruz sex toys dana bash intv sot_00003507.jpg
Now playing
01:13
Ted Cruz: The left seems obsessed with sex
PHOTO: CNN
Now playing
00:51
Porn video 'like' removed from Cruz's Twitter
cruz health care sot
cruz health care sot
PHOTO: CNN
Now playing
01:15
Cruz: Senators will face tough questions
ac zeleny who is ted cruz_00005407.jpg
ac zeleny who is ted cruz_00005407.jpg
Now playing
03:09
Who is Ted Cruz?
(CNN) —  

Rep. Peter King called Sen. Ted Cruz a “big mouth” who “basically led the Republican Party over the cliff” and dismissed Sen. Rand Paul as an “isolationist” on Monday as he said their party should ignore those two candidates for its 2016 presidential nomination.

King’s sharpest comments were directed at Cruz.

“To me, he’s a guy with a big mouth and no results,” the New York Republican told CNN’s Wolf Blitzer in an interview on “The Situation Room.”

“We have very, very complex issues facing the country today, and he goes out of his way to oversimplify,” King said of Cruz. “Ted Cruz may be an intelligent person, but he doesn’t carry out an intelligent debate. He oversimplifies, he exaggerates … he doesn’t provide leadership and he has no real experience.”

King, who is considering his own campaign for the White House, also took aim at another freshman senator who’s likely to enter the 2016 race – Kentucky’s Rand Paul.

He said Paul is a “nice guy” but far too much of an “isolationist” for his liking.

“His views would basically remove the U.S. from having a real role to play in the world, and his mindset – when you look at things he’s said over the years, in effect blaming the United States for problems around the world, somehow that it’s our fault,” King said. “To me that’s a bad mindset for the commander-in-chief of the United States to be going into office with.”

He said there are several Republican presidential candidates he could support. Among them, King said, are former Florida Gov. Jeb Bush, Wisconsin Gov. Scott Walker and Ohio Gov. John Kasich.

“We have a lot of talent out there,” he said. “I just don’t see Ted Cruz and Rand Paul being part of that talent pool.”

King’s doing little to hide his frustrations with freshman senators who are courting the GOP’s most conservative and libertarian factions.

Earlier Monday, King had issued a written statement criticizing Cruz’s announcement that he was running in 2016 and said the Texas Republican isn’t qualified to serve as president.

“Shutting down the federal government and reading Dr. Seuss on the Senate floor are the marks of a carnival barker not the leader of the free world,” King said in a written statement on Monday.

King’s statement references a Cruz speech on the Senate floor that last more than 20 hours, railing against Obamacare in 2013.

King has been a vocal Cruz critic since the government shutdown that fall, blaming him for the standoff and calling him a “fraud.”

Cruz and other conservatives pressed House Republican leaders to push a strategy to defund Obamacare as part of the annual legislation to fund federal agencies. The fight over the issue triggered a closure of the government for more than two weeks. House GOP leaders ultimately relented and passed a spending bill without the health care provision, and later acknowledged the strategy damaged their standing in public opinion polls.

King, a senior member of both the Homeland Security and Intelligence committees, has traveled to some early primary states and said he’s mulling a potential 2016 bid because he believes the Republican party needs to nominate someone who will press a strong national security agenda.

Another potential GOP presidential contender took aim at Cruz on Monday. South Carolina Sen. Lindsey Graham, speaking to the Council on Foreign Relations, scoffed when asked how a President Cruz would handle a nuclear crisis.

“Ted with nukes, Ted with nukes, let’s see …” he joked, drawing laughter from the crowd. “I dunno what Ted would do, but he should come up here and answer these questions, don’t you think?”

Graham is openly contemplating a presidential bid and has also been trying to establish himself as the national security candidate in the soon-to-be crowded field.