Kolomb 1506 yılında Valladolid'de öldü. Kardeşi onu Sevilla'ya götürdü ama Kolomb Yeni Dünya'da dinlenmek istiyordu. İspanya onun kalıntılarını 1542 yılında Santo Domingo'ya gönderdi.
İspanya 1795'te Santo Domingo'yu kaybettiğinde, cesedi Havana'ya gönderildi. Bir yüzyıl sonra İspanya Küba'nın kontrolünü de kaybetti ve Kolomb 1898'de Sevilla'ya geri döndü ve şu anda katedralin içindeki süslü bir mezarda yatıyor.
Sonra işin rengi değişti. 1877 yılında Santo Domingo'daki işçiler üzerinde "Ünlü ve mükemmel adam Don Colon" yazan kurşun bir kutu buldular. Seville onu yakaladıklarını söylüyor. Santo Domingo da aynı şeyi söylüyor. DNA testleri Seville'in iddiasını doğruluyor ama tam olarak değil.
Kolomb'un kemikleri, tıpkı hikâyesi gibi, dağınık halde duruyor.