Former House Speaker Newt Gingrich (R-Ga.) said President Donald Trump is becoming frustrated with the Justice Department because he sees the "totally one-sided" nature of the Russia investigation. 

Gingrich responded after Trump's latest tweets, which referred to Attorney General Jeff Sessions as "beleaguered." 

WATCH: Tucker Responds to Maxine Waters Calling 'TCT' Racist

Lifelong Ohio Dem Backs Trump: Stop Ridiculous Russia Collusion Theories

Trump's latest statements have fueled speculation that he is considering firing Sessions.

Earlier on "Fox & Friends," Press Secretary Sarah Huckabee Sanders said the president remains disappointed that Sessions recused himself from the Russia probe. 

Gingrich said he would strongly recommend that Trump not fire Sessions, who was one of the president's earliest backers in the campaign. 

"Loyalty is a two-way street," he said. 

But Gingrich added that he understands why Trump wants a "parallel investigation" into Russian influence on the Clintons and their foundation. 

"This whole thing is now so totally one-sided and basically a witch hunt," said Gingrich, adding Trump has faced six months of "insanity" from the left and the media when it comes to the Russia narrative.

Gingrich said the left has now created an environment where it's "reasonable" for any Russian influence on the Clintons to be investigated. 

Watch the interview above.

Gutierrez: Trump a 'Major Criminal' Who Must Be 'Eliminated' From Office

ICE Dir to Sanctuary Cities: 'We're Going to Enforce the Law Without Apology'

Watters: Democrats 'Never Let the Facts Get in the Way of a Good Scandal'