In Co-Autorenschaft mit General Bernard E. Trainor hat Gordon seine Erfahrungen in den zwei Büchern "The Generals’ War: The Inside Story of the Conflict in the Gulf", das den Zweiten Golfkrieg 1991 thematisiert, und dem Bestseller "Cobra II: The Inside Story of the Invasion and Occupation of Iraq" zum Irakkrieg 2003 festgehalten. "The Generals’ War" wurde unter anderem vom damaligen Verteidigungsminister Dick Cheney gelobt.