Stevenson var ofte på reisefot pga sine helseproblemer, og reiste blant annet til Frankrike, Belgia, Sveits, i de skotske fjellene, USA og til Stillehavet. På en reise i Frankrike møtte han den amerikanske Fanny Osbourne som han giftet seg med. Dette sjokkerte hans slektninger, spesielt fordi hun var amerikansk og ti år eldre enn ham, samt fraskilt med to barn. Stesønnen Lloyd Osbourne kom til å skrive flere bøker sammen med Stevenson. Paret reiste til USA i 1879/80, en reise som ødela helsen hans for god. Ekteskapet med Fanny Osbourne kom til å bety mye for Stevenson. Uten hennes viljestyrke og markante personlighet ville han neppe ha levd så lenge som han gjorde, og heller ikke skrevet såpass mange bøker.