Затем Колумб отправился в Испанию и вернулся в Палое 13 марта 1493 года, через восемь месяцев после отплытия. Неожиданно он стал самым знаменитым человеком на свете и вызывал восхищение публики, почти как Линдберг в свое время в будущем и по той же причине: он совершил подвиг, который мало кто считал возможным, и совершил его с блеском. Его шумно приветствовали в Севилье, и в честь него устроили бы торжественный парад, если бы в то время таковое было возможно. К концу апреля Фернан и Изабелла приняли его в Барселоне и относились к нему так, словно он сам был королем.
Сразу же запланировали второе путешествие, и на этот раз он не испытывал никаких трудностей с людьми и деньгами. 25 сентября 1493 года флот из семнадцати судов, имея на борту 1500 человек, покинул Испанию. Второе путешествие снова привело Колумба в Вест-Индию, где он открыл Пуэрто-Рико («богатую гавань») в ноябре 1493 года. Это был первый точно установленный случай, когда европейцы ступили ногой на землю, над которой теперь развевается знамя Соединенных Штатов.
Затем Колумб навестил Эспаньолу, 24 апреля 1494 года, и увидел, что форт, построенный им год назад, разрушен, а люди, которые в нем остались, исчезли; предположительно, их убили индейцы. Был построен более крепкий форт, и Эспаньола стала первой частицей западных земель, постоянно населенной людьми европейского происхождения. Более того, судьба первого форта Колумба позже послужила оправданием для жестокого обращения с индейцами. Это был прецедент, который использовали всюду; ибо любая попытка индейцев защитить собственные земли от вторжения считалась ужасающим поведением, которое заслуживало самого сурового отмщения.
Пока что, во время двух путешествий Колумба, были открыты только острова. Он еще не коснулся берегов континента. Он исправил это положение во время третьего путешествия, отплыв из Испании 30 мая 1498 года. В него было вложено значительно меньше средств, чем во второе. На этот раз он проник дальше на юг и открыл остров Тринидад («Троица»). Он действительно видел берег континента, лежащий близко к югу от Тринидада, который, однако, принял за еще один остров.
9 мая 1502 года он предпринял четвертое, и последнее, путешествие, которое снова привело его к островам. Затем он поплыл к месту, которое мы сейчас называем Центральной Америкой, узкому перешейку, соединяющему северный и южный континенты, и поплыл вдоль его берегов. Он вернулся в Испанию 7 ноября 1504 года, после того как больше года провел на острове Ямайка.
До самой своей смерти (20 мая 1506 года) Колумб был уверен, что плавал на запад к Индиям.