Um der Gesundheit Gutes zu tun, verbrachte er mit seiner Ehefrau Olivia und seinen Töchtern Clara und Jean den Sommer 1898 im international geschätzten (damaligen) Wasserkurort Kaltenleutgeben. Man wohnte in der Carlsgasse 3 in der Villa Paulhof, ging sehr viel spazieren und die Anwendungen wurden in der Kuranstalt Dr. Winternitz vollzogen. In Kaltenleutgeben begann er das Manuskript für "Der geheimnisvolle Fremde" zu schreiben. Obgleich er über die wunderschöne Natur begeistert war, faszinierte ihn der Bau des Rathauses zu Ehren des 50-jährigen Regierungsjubiläums Kaiser Franz Josefs. Mark Twain fuhr mit Bekannten mit der Eisenbahn zum großen Festzug nach Wien und abends wieder zurück, nahm sein Schreibzeug und schilderte die Ereignisse in glühendsten Farben.
Am 15. Oktober kehrte die Familie nach Wien zurück. Dort besuchte er gerne das Griechenbeisl am Fleischmarkt 11 und aß vorzugsweise Gulasch. Das Griechenbeisl ist eine der ältesten Gaststätten Wiens. Künstler, Gelehrte und Politiker trafen sich und verewigten sich mit ihrem Autogramm im berühmten Mark Twain Zimmer. Der Schriftsteller ließ auch keine private Festivität aus und der damals 26jährige Karl Kraus nannte ihn im Freundeskreis spöttisch „Humorgreis“.
Am 21. April 1910 verstarb Mark Twain 75jährig in Redding, Connecticut in den Vereinigten Staaten.