 Tuttle's fiction often focuses on gender issues and includes "strong-willed women" who question their identities.British author David V. Barrett wrote that her stories are "emotionally uncomfortable", and that "they not only make you think, they make you feel".Her science fiction works have been associated with feminist science fiction, and "The Cambridge Guide to Women's Writing in English" said that many of her stories use elements of science fiction and horror to "dramatize aspects of the human, and specifically the female, condition".