Navratilova publicó una autobiografía titulada "Martina" en 1985, y también ha co-escrito tres novelas de misterio en la década de 1990.