Natalie is the author of six books, her novels, A Thousand Ships, The Children of Jocasta, and The Amber Fury, and the non-fiction works, Pandora’s Jar, about women in Greek Myth, and The Ancient Guide To Modern Life. These books have been translated into multiple languages and published all over the world.

Natalie also wrote a children's book, The Great Escape, published by Simon & Schuster in September 2007. It won a PETA Proggy award for Best Animal-Friendly Children's Book in 2008.