Następnie przeprowadził się na Zachód. Przez pewien czas pracował w kopalniach srebra w Nevadzie, a następnie jako poszukiwacz złota w Kalifornii. W tym okresie pobytu na zachodnim wybrzeżu zaczął, początkowo nieregularnie, pracować jako dziennikarz. Rozgłos przyniosło mu opowiadanie "The Celebrated Jumping Frog of Calaveras County" (1865, "O sławnej skaczącej żabie z Calaveras"), w związku z czym w 1867 roku Twain został zaangażowany jako reporter i korespondent przy grupie amerykańskich turystów odbywających podróż do Europy na pokładzie statku "Miasto Kwakrów". Jego udział w wyprawie finansowany był przez gazety "Alta California" oraz "New York Tribune". Twain opisał podróż w książce "Prostaczkowie za granicą" ("The Innocents Abroad", 1869).