Fleming was the author of over forty nonfiction and fiction titles. His work was about the particular interest on the American Revolution, with titles such as "Liberty! The American Revolution And The Future Of America, Duel: Alexander Hamilton, Aaron Burr, and the History of America" and "Washington's Secret War: The Hidden History of Valley Forge".