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.