Natalie is the author of five books, her novels, A Thousand Ships, The Children of Jocasta, and The Amber Fury, and the non-fiction work, The Ancient Guide To Modern Life. These books have been translated into multiple languages and published all over the world.

She is currently at work on Pandora’s Jar, a non-fiction book about women in Greek Myth.

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.