L'equipaggio non vide terra fino al 31 luglio, quando un marinaio avvistò un gruppo di cime che, come per miracolo, "avevano l'aspetto di tre montagne riunite alla base".
Rese grazie alla Santissima Trinità, Colombo chiamò l'isola Trinidad.
Il giorno successivo fu avvistato il profilo lungo e basso di quella che poteva sembrare, tra le foschie dell'orizzonte a sud, un'altra isola. Colombo non se ne rese conto, ma aveva scoperto l'America Meridionale.
Entrato nel Golfo de Paria tra Trinidad e la terraferma, Colombo trascorse due settimane esplorando la costa ricoperta di vegetazione lussureggiante del Venezuela, rimanendo sorpreso dal grado di civiltà degli indigeni, esperti tessitori del cotone.
Il 15 agosto, temendo che il carico di cibo e di vino a bordo delle navi si deteriorasse per il gran caldo, Colombo decise di far vela verso nord per raggiungere Hispaniola.