Garvey kemudian bepergian melalui Amerika Tengah, melakukan pekerjaan serabutan saat ia melakukan perjalanan melalui Honduras, Ekuador, Kolombia, dan Venezuela. Saat berada di pelabuhan Colón di Panama, ia mendirikan surat kabar baru, La Prensa ("Pers").