 Tuttle collaborated with author and screenwriter George R. R. Martin on a novella, "The Storms of Windhaven" that was nominated for a Hugo Award in 1976.Tuttle and Martin later expanded the novella into a novel, "Windhaven", which was published in 1981.Over the next 25 years Tuttle wrote a number science fiction and fantasy novels, including "Lost Futures" (1992), which was nominated for the Arthur C. Clarke and James Tiptree, Jr.