Rice said she was traveling with President Bush in China when she received the news.
"We were in Shanghai actually when the vice president came on the screen and said the White House detectors detected botulinum toxin and we were all, those of us that were exposed were going to die," said Rice on ABC's "Good Morning America" Tuesday.
"I remember everybody just sort of freezing," added Rice about the reaction to the news of the toxin.
The former Bush adviser said they didn't find out the results of the tests until twenty-four hours later when VP Cheney informed her they were safe from the toxin.
Rice was on ABC discussing her new memoir "No Higher Honor," which hits bookstores Tuesday.
For an extensive look at Rice's book and recollections of her time in the White House, click here.
During the interview Rice also told ABC that she knew about former Libyan leader Moammar Gadhafi's scrapbook filled with photos of her because he showed it to her when she visited his compound in 2008.
“I thought, ‘Well this is a really, really strange, strange moment in my time as secretary of state,” Rice said.