Desde 2019, publica columnas de opinión como colaboradora en el periódico The New York Times.[5] Newitz se convirtió en escritora y periodista a tiempo completo en 1999 tras recibir una invitación para escribir una columna semanal en el Metro Silicon Valley, columna que se publicó en varios lugares durante nueve años.Su segunda novela, The Future of Another Timeline, publicada en 2019, fue descrita en el sitio web de Newitz como: "[...] sobre el viaje en el tiempo y cómo sería encontrarse con una misma cuando eres adolescente y tener una conversación muy, muy intensa con ella sobre lo jodidos que son tus amigos del instituto".[13] El libro fue recibido con entusiasmo por la crítica,[14][15][16] y fue nominado al Premio Locus a la mejor novela de ciencia ficción.Ha publicado relatos cortos en Lightspeed, Shimmer, Apex y Twelve Tomorrows de Technology Review.[22] El trabajo de Newitz ha sido publicado en Popular Science, Wired, Salon.com, New Scientist, Metro Silicon Valley,[29] San Francisco Bay Guardian,[30] y AlterNet.