Sen. Lindsey Graham called Sessions, who served in the Senate for 20 years, "one of the most decent people I've ever met in my political life."

"He's a rock solid conservative, but above else, he believes in the rule of law," the South Carolina lawmaker said in a statement. "Jeff understands that we are a nation of laws, not men. On occasion, I've vigorously disagreed with Jeff, but I've never once doubted his integrity or sense of fair play."

Trump tweeted on Tuesday that Sessions had taken a "weak position" on Democrat Hillary Clinton. His latest attack comes on the day that the Senate is to vote on repealing Obamacare, even as Republicans have seemingly failed to garner enough support.

Attorney General Jeff Sessions has taken a VERY weak position on Hillary Clinton crimes (where are E-mails & DNC server) & Intel leakers!

"Prosecutorial decisions should be based on applying facts of the law without hint of political motivation," Graham said. "To do otherwise is to run away from the long-standing American tradition of separating the law from politics regardless of party."

Sen. Richard Shelby, who represented Alabama alongside Session for decades, said he believed Sessions was a "man of integrity, loyalty, and extraordinary character and that the attorney general had "my deep respect and unwavering support."

I join the people of Alabama in giving Jeff Sessions my deep respect and unwavering support. 3/3

Sen. Luther Strange, who took Sessions' seat after Sessions became attorney general, called Sessions a "man of utmost integrity."

"his example of leadership inspired me to run for public office in Alabama, and continues to merit the admiration of his team at DOJ, his former colleagues in the Senate, and the people of our great state," he said in a statement. "Jeff and President Trump are trying to make America great again, and it's a privilege to work alongside both to accomplish the Trump agenda for the American people, and we need to stop letting the media distract us from that agenda."

One of Trump's main criticisms of Sessions has been Sessions recusing himself from the ongoing investigation into Russian meddling in the 2016 election. Sen. Thom Tillis of North Carolina said Sessions had demonstrated good judgment by doing so.

"I've worked with Jeff Sessions for years, and while we certainly may not agree on the specifics of every issue, I believed he. would be a great attorney general because of his unwavering commitment to the rule of law," Tillis said in a statement. "...Following eight years of organizational and accountability issues plaguing the Department of Justice, Attorney General Sessions' leadership is needed now more than ever."

Another former colleague, Sen. Rob Portman of Ohio, echoed these comments.

"We may not agree on every policy issue, but I believe he always has the best interests of our country at heart," he said in a statement.

Sen. Tom Cotton said he thought the American people were "fortunate" that Sessions was the attorney general.

"Jeff is working to keep our streets safe, secure our borders and enforce our immigration laws, and protect our nation," he said in a statement.

Attorney General Jeff Sessions pauses during a news conference at the U.S. Attorney's Office for the District of Columbia in Washington on Oct. 15, 2018, to announce on efforts to reduce transnational crime. CAROLYN KASTER, AP

Attorney General Jeff Sessions announces the creation of a new initiative to crack down on Chinese intelligence officials pilfering intellectual property from US corporations through hacking and espionage during a press conference at the Justice Department in Washington on Nov. 1, 2018. JIM WATSON, AFP/Getty Images

Attorney General Jeff Sessions raises his arm while expressing admiration for the Boston Red Sox baseball team's victory in the 2018 World Series as he attends a luncheon event organized by the Boston Lawyers Chapter of the Federalist Society on Oct. 29, 2018, in Boston. STEVEN SENNE, AP

Attorney General of the United States Jeff Sessions stands as the casket of former Senator John McCain in the Capitol Rotunda lies in state at the U.S. Capitol, in Washington on Aug. 31, 2018. Kevin Dietsch, Pool Photo

Attorney General Jeff Sessions announces the creation of a new initiative to crack down on Chinese intelligence officials pilfering intellectual property from U.S. corporations through hacking and espionage during a press conference at the Justice Department in Washington on Nov. 1, 2018. JIM WATSON, AFP/Getty Images

Attorney General Jeff Sessions, left, and Deputy Attorney General Rod Rosenstein, talk during an event to announce new strategic actions to combat the opioid crisis at the Department of Justice's National Opioid Summit in the Great Hall at the Department of Justice on Oct. 25, 2018, in Washington. ALEX BRANDON, AP

Attorney General Jeff Sessions delivers remarks at the beginning of a round table event with the Joint Interagency Task Force - South (JIATF-S) foreign liaison officers at the Department of Justice Kennedy building on Aug. 29, 2018 in Washington. CHIP SOMODEVILLA, Getty Images

Attorney General Jeff Sessions adjust his jacket before the arrival of President Trump to speak during the White House Opioid Summit in the East Room of the White House on March 1, 2018, in Washington. (AP Photo/Evan Vucci) Evan Vucci, AP

U.S. Attorney General Jeff Sessions steps over a stanchion to greet former Senate colleagues before a ceremony for the late Rev. Billy Graham at the Capitol in Washington on Feb. 28, 2018. Nicholas Kamm, AFP/Getty Images

Attorney General Jeff Sessions talks with Senate staffer Sharon Soderstrom before the arrival of President Trump to a ceremony honoring Reverend Billy Graham in the Rotunda of the U.S. Capitol building on Feb. 28, 2018, in Washington. (AP Photo/Evan Vucci) Evan Vucci, AP

U.S. Commerce Secretary Wilbur Ross (L) and Attorney General Jeff Sessions (R) wait for the start of ceremonies as the late evangelist Billy Graham lies in honor in the U.S. Capitol Rotunda in Washington, D.C., on Feb. 28, 2018. Graham, a spiritual counselor for every president from Harry Truman to Barack Obama and other world leaders for more than 60 years, died on 21 February at the age of 99. Aaron P. Bernstein / EPA-EFE

Attorney General Jeff Sessions (C) joins other law enforcement officials in announcing law enforcement action against schemes to fraud senior citizens, during a news conference at the Justice Department in Washington on Feb. 22, 2018. The Department of Justice announced elder fraud law enforcement action, charging more than 200 defendants for allegedly robbing more than one million Americans of more than half a billion US dollars. Michael Reynolds, EPA-EFE

Attorney General Jeff Sessions, right, talks with Florida Attorney General Pam Bondi before a meeting with President Trump and state and local officials to discuss school safety, in the Roosevelt Room of the White House Feb. 22, 2018, in Washington. (AP Photo/Evan Vucci) Evan Vucci, AP

Florida Attorney General Pam Bondi (C) speaks during a meeting with President Trump (2nd L), U.S. Attorney General Jeff Sessions (R) and state and local officials on school safety at The White House in Washington, D.C. on Feb. 22, 2018. Chris Kleponis / EPA-EFE

In this photo taken on Feb. 22, 2018 U.S. Attorney General Jeff Sessions attends a meeting with President Trump with state and local officials on school safety in the Roosevelt Room of the White House in Washington, D.C. Mandel Ngan, AFP/Getty Images

Attorney General Jeff Sessions delivers remarks prior to President Trump's arrival during a Public Safety Medal of Valor Awards Ceremony in the East Room of the White House in Washington, D.C., on Feb. 20, 2018. During his remarks President Trump announced he signed a directive ordering Attorney General Jeff Sessions to craft regulations banning "bump stocks" and other devices that turn semi-automatic firearms into automatic weapons. Shawn Thew, EPA-EFE

Attorney General Jeff Sessions walks from the East Room after attending the Public Safety Medal of Valor Awards Ceremony at the White House on Feb. 20, 2018 in Washington, DC. Mandel Ngan, AFP/Getty Images

Attorney General Jeff Sessions delivers remarks about the Florida school shooting at the Major County Sheriffs of America 2018 Winter Conference in Washington, D.C., on Feb. 15, 2018. Attorney General Sessions also commented on immigration and policing of the drug trade. Shawn Thew, EPA-EFE

Attorney General Jeff Sessions holds up a gift given to him following his address to the National Sheriffs' Association Winter Conference on law enforcement efforts to combat the opioid crisis and violent crime, in Washington on Feb. 12, 2018. The box contains the association's badge and challenge coin. (AP Photo/Cliff Owen) Cliff Owen, AP

U.S. Attorney General Jeff Sessions (L) speaks with Anthony Williams, Drug Enforcement Administration associate administrator, during the opening remarks at the U.S. Southern Command Opioid Summit on Feb. 8, 2018 in Doral, Florida. During the day-long Opioid Summit officials are focusing on the crisis, considering approaches to strengthen the nation's response and define holistic strategies supporting the president's call to action in order to end what he has declared a 'national public health emergency.' (Photo by Joe Raedle/Getty Images) Joe Raedle, Getty Images

Attorney General Jeff Sessions accompanied by Deputy Attorney General Rod Rosenstein and Associate Attorney General Rachel Brand, during the opening ceremony of the summit on Efforts to Combat Human Trafficking at Department of Justice in Washington on Feb. 2, 2018. President Trump, dogged by an unrelenting investigation into his campaign's ties to Russia, lashes out at the FBI and Justice Department as politically biased ahead of the expected release of a classified Republican memo criticizing FBI surveillance tactics. (AP Photo/Jose Luis Magana) Jose Luis Magana, AP

Attorney General Jeff Sessions (R) arrives before President Trump arrives to deliver his first State of the Union from the floor of the House of Representatives in Washington, D.C. Jim LO SCALZO, EPA-EFE

Sessions speaks on immigration at the Justice Department on Sept. 5, 2017, announcing that the Trump administration is ending the Obama-era Deferred Action for Childhood Arrivals program, with a six-month delay for Congress to come up with replacement legislation. Alex Wong, Getty Images

Sessions delivers remarks at an event where he received an award from the Sergeants Benevolent Association of New York City at the Justice Department on May 12, 2017. Michael Reynolds, European Pressphoto Agency

Sessions takes his seat before a meeting of the Attorney General's Organized Crime Council and Organized Crime Drug Enforcement Task Forces Executive Committee at the Department of Justice on April 18, 2017. Alex Brandon, AP

Secretary of State Rex Tillerson and Sessions take part in a news conference on the reconstituted travel ban at the U.S. Customs and Borders Protection headquarters on March 6, 2017. Mark Wilson, Getty Images

Sessions takes questions during a press conference at the Department of Justice on March 2, 2017, during which he recused himself from the investigation into Russian meddling in the election. Win McNamee, Getty Images

Alabama Gov. Bob Riley listens as Sessions makes remarks on the announcement that Mobile, Ala., will be the site of the EADS KC-330 air refueling advanced tanker production facility during a press conference in Washington on June 22, 2005. Bill Clark, Gannett News Service

Sessions speaks during a news conference on Capitol Hill with Sen. Rick Santorum, R-Pa., left, following a failed vote to end a filibuster against judicial nominee Miguel Estrada on March 13, 2003. Susan Walsh, AP