[3][5] Melbye permaneció en Venezuela hasta 1858 y luego regresó a Europa por poco tiempo.Después de una breve estadía en París decide viajar a América del Norte, donde instaló un estudio en Nueva York.[9] Continuó viajando extensamente, sobre todo por el Caribe, así como al norte de Terranova.Un amigo muy cercano de Nueva York y compañero de sus frecuentes viajes por el Caribe fue el famoso pintor paisajista estadounidense Frederick Church que también tenía un estudio en Manhattan.En Asia, establece en Pekín su base de operaciones para sus viajes por la región.[5] Muchas de sus ilustraciones realizadas en Venezuela quedaron perpetuadas en el libro "Wild Scenses in South America or Life in the Llanos of Venezuela", escrito por Ramón Páez, hijo del general José Antonio Páez.
