"They're not really a friend", despite the $1.3 billion a year in aid the USA gave them, President Trump said.
Bob Woodward is an investigative journalist, editor and author who is most famous for his reporting of the Watergate scandal along with Carl Bernstein for the Washington Post, which ultimately led to the resignation of President Nixon.
Fear, which hit bookstores on Tuesday, paints a harrowing picture of the chaos within the White House, and tells how senior Trump administration officials attempt to reign in the president's worst impulses.
The 75-year-old Woodward said that at a National Security Council meeting a year into Trump's presidency, when he was complaining about the cost of posting thousands of USA troops in foreign countries, Secretary of Defense Jim Mattis had to explain the rationale to him.
Among other things Colbert and Woodward discussed was if the author ever thinks about the motives of his sources. When Cohn asked Trump why he clung to such views, Trump responded, "I just do".
"The things-some of the things-that Trump did and does jeopardizes the real national security", Woodward said.
"The Woodward book is a Joke - just another assault against me, in a barrage of assaults, using now disproven unnamed and anonymous sources", Mr Trump said in the first of a series of tweets.
Although the primary topic of this video has to do with the debate between getting information that's off the record or instead on deep background, the moment that strikes perhaps hardest is that Woodward found the current iteration of the White House "shocking". The book describes moments when staff members joined together to purposefully block what they believe are the president's most unsafe impulses - sometimes by surreptitiously removing papers from the president's desk. Porter described Woodward's chapters as offering a "selective and often misleading portrait", specifically rebuffing a passage that claims Cohn snatched a document from Mr. Trump's desk that would have pulled the US out of a trade agreement with South Korea. People know who Woodward is.
Trump has mentioned the anonymous sources in his attacks on the book, which he has called a work of fiction.
"I stole it off his desk", Cohn later told an associate, according to Woodward. Both men are accused in the book of effectively removing things from Trump's desk to prevent him from taking certain actions.
Asked later whether the White House would list all the things in Woodward's book that are wrong, Sanders said such an exercise "would be a complete and utter waste of our time, so no". "It's a way of saying, 'You're important to this story, I take you seriously, '" he said. "I'll write the real book!" he added.
Woodward said the officials believe, like former Trump economic adviser Gary Cohn said, "Got to protect the country".
Cohn too took issue with Woodward's narrative.