Le 10 février 1966 Nesta se marie avec Alpharita Consticia "Rita" Anderson, du trio des Soulettes que Bob encadre chez Studio One. Rita Marley, qui a adopté Sharon Pendergast Marley, née le 23 novenbre 1965 et fille de sa cousine, est chanteuse de ska comme lui. Rita est enceinte, ils ont besoin d'argent et Nesta quitte l'île rejoindre sa mère, qui s'est remariée aux États-Unis à Wilmington, Delaware, avec un Jamaïcain, Mr Booker. Le fonctionnaire qui lui délivre son passeport n'aime pas son premier prénom Nesta et inscrit le deuxième, Robert, plus sérieux, en tête. Le diminutif de Robert, Bob, est déjà devenu le surnom de Marley à cette époque. Après son départ début 1966 il n’enregistrera plus jamais pour Coxsone Dodd chez Studio One. Pendant son voyage en Amérique, Bob est remplacé temporairement par Constantine "Dream" Walker, un des trois membres des Soulettes, qui enregistre quelques titres avec les deux autres Wailers Bunny et Peter, comme la magnifique ballade doo wop « I Need You ». Peter Tosh gravera encore quelques titres pour Coxsone  comme « Rasta Shook Them Up », l’un des tout premiers titres mentionnant le mouvement Rastafari qui se répand en Jamaïque, mais les Wailers quittent Studio One où malgré un succès certain, mais limité aux pistes de danse locales, ils ne gagnent pas leur vie.

Ce que la vie m'a enseigné
J'aimerai le partager avec
Ceux qui veulent apprendre...

En attendant que la philisophie qui tient une race
Supérieure et une autre inférieure
Ne soit, enfin et définitivement, discréditée et abandonnée
Partout c'est la guerre,
Je dis : guerre

Qu'en attendant qu'il n'y ait plus de citoyens
De première et de deuxième classe, dans chaque nation,
En attendant que la couleur de peau d'un homme
N'ait pas plus de signification que la couleur de ses yeux
Je dis : guerre

Qu'en attendantt que les droits fondamentaux de l'homme soient justement
Garantis pour tous, sans considération de race
C'est la guerre

Qu'en attendant ce jour
Le rêve d'une paix durable, d'une citoyenneté mondiale,
D'un règne de moralité internationale
Ne restera qu'une illusion éphémère
Poursuivie, mais jamais réalisée
Maintenant partout c'est la guerre, la guerre

Et en attendant que les régimes ignobles et malheureux
Qui tiennent nos frères, en Angola,
au Mozambique,
en Afrique du Sud, dans un esclavage moins qu'humain
aient été renversés,
complètement détruits
Et bien, partout c'est la guerre, je dis : guerre

Guerre à l'est, guerre à l'ouest
Guerre au nord, guerre au sud
Guerre, guerre, rumeurs de guerre

Et en attendant ce jour, le continent africain
Ne connaitra pas la paix, nous les Africains combattront
Nous pensons que c'est nécessaire et nous savons que nous gagnerons
Puisque nous sommes sûrs de la victoire

Du bien sur le mal, du bien sur le mal, du bien sur le mal
Du bien sur le mal, du bien sur le mal, du bien sur le mal

Bob emménage alors avec la Jamaïcaine blanche Cindy Breakespeare ( Miss Monde 1976), avec qui il aura un fils. Les paparazzi anglais les pourchassent. En 1977 Julian "Junior" Marvin, un guitariste anglo-américain d'origine jamaïcaine, est incorporé au groupe qui passe plus d'un an à Londres, en pleine explosion punk. Bob Marley & the Wailers jouent en Europe, et enregistrent beaucoup à Londres, aux studios de Basing Street.