Rep. Mo Brooks, R-Ala., said Friday that it's time for new leadership in the Senate after Majority Leader Mitch McConnell, R-Ky., failed to bring a healthcare reform bill over the finish line.

Brooks said on CNN that he hopes the Senate doesn't stop trying to pass a bill, but said if the Senate is done, the GOP should start looking for a new leader.

"If they're gonna quit, well then, by golly, maybe they ought to start at the top with Mitch McConnell leaving his position, and letting somebody new, somebody bold, somebody conservative take the reins so that they can come up with a plan that can get through the United States Senate and serve the needs of the American people," Brooks said.

GOP Rep. Mo Brooks: Mitch McConnell has "got to go" https://t.co/hNNpl1OrtU— New Day (@NewDay) July 28, 2017

"Unquestionably, the leadership at the top is responsible," he added. "The buck stops there."

Brooks said the healthcare failure early Friday morning is a "killer" to the GOP agenda, since Republicans were hoping healthcare reform would free up money for other priorities like tax reform and infrastructure.

"If Mitch McConnell cannot get the job done on this, how is he going to get the job done on the rest of President Trump's agenda over the next three-and-a-half years?" he asked.

"It's not necessarily anything bad about Mitch McConnell himself personally, but he's got a job to do," Brooks said. "And if he can't do it, then as the Apprentice would say, 'you're fired,' get somebody who can."