Al año siguiente encontró trabajo en un pequeño diario de la ciudad, el "Territorial Enterprise", y fue allí donde utilizó por primera vez su seudónimo: el 3 de febrero de 1863 firmó una historia humorística sobre un viaje, "Letter From Carson – re: Joe Goodman; party at Gov. Johnson's; music", como «Mark Twain», adoptado de la expresión "mark twain", típica de los cantos de trabajo de los negros en los "riverboats" del río Misisipi, que significa «marca dos», en referencia a dos brazas (3,6 m), el calado mínimo necesario para una navegación segura.