In a preview clip of an interview scheduled for Wednesday's edition of "Pod Save the World," Rice trashed the chairman of the Senate Judiciary Committee while rehashing Graham's response in the height of the 2012 Benghazi controversy.
"Because Lindsey Graham isn't just a piece of s--- now," podcast co-host Tommy Vietor said.
"He's been a piece of s---," Rice said in agreement. "I said it, I said it, da-- it. Finally. He's a piece of s---."
Vietor added, "He's lying, lying, lying, lying, and raising money off the death of four Americans."
The terror attacks in Benghazi, Libya, killed four Americans, including U.S. Ambassador to Libya J. Christopher Stevens.
Graham did not immediately respond to Fox News' request for comment.
Rice, who served under former President Barack Obama, has been very outspoken in her ongoing book tour. Earlier this month, she called President Trump's decision to withdraw troops from northern Syria "bats--- crazy."
"I woke up this morning to hear that news and as I do ... it seems like six days a week I just put my head in my hands," Rice told "Late Show" host Stephen Colbert. "This is bats--- crazy."
Rice explained that the Kurds in Syria were "the people who for the last four years have been fighting on our behalf" to defeat Islamic State (ISIS) terrorists. "We basically said to them, 'See ya,'" Rice claimed, also referring to Turkey as the "hungry wolf who's trying to kill the lamb."
"It's just appalling because we promised them our partnership and we promised them that if they worked with us to defeat our common enemy ... then we would stand with them," Rice continued. "Trump woke up on the wrong side of the bed, it appears, and decided, 'Never mind.'"