Primul teren pe care Columbus la atins în Lumea Nouă a fost o insulă undeva în Bahamas, pe care la numit San Salvador. Din nefericire, graficele sale erau ambigue și insula pe care a întâlnit-o pentru prima oară este necunoscută. Deși insula San Salvador, redenumită din Insula Watlings în 1925, pretinde această onoare, există mai mulți candidați probabil în lanțul insulelor.
Înainte de faimoasele sale călătorii spre vest peste Atlantic, Columb a făcut o serie de călătorii pentru a explora Africa în căutarea unui traseu mai tradițional din Europa spre Asia Centrală și de Est. Prima sa călătorie aproape sa încheiat în dezastru, când privitorii francezi i-au distrus flota în 1476, forțându-l să înoate la țărm și să se întoarcă în Portugalia. În călătoriile ulterioare, el a devenit familiar cu curenții din jurul Insulelor Canare. Această cunoaștere sa dovedit utilă în cele patru călătorii în Caraibe.