Colombo morì a Valladolid nel 1506. Suo fratello lo trasferì a Siviglia, ma Colombo voleva riposare nel Nuovo Mondo. La Spagna inviò le sue spoglie a Santo Domingo nel 1542.
Quando la Spagna perse Santo Domingo nel 1795, il suo corpo fu trasportato all'Avana. Un secolo dopo, la Spagna perse anche il controllo di Cuba e Colombo tornò a Siviglia nel 1898, dove ora riposa in una tomba decorata all'interno della cattedrale.
Poi è arrivato il colpo di scena. Nel 1877, alcuni operai di Santo Domingo trovarono una scatola di piombo con l'etichetta: "L'illustre ed eccellente uomo, Don Colon". Siviglia dice di averlo preso. Santo Domingo dice lo stesso. I test del DNA confermano la tesi di Siviglia, ma non del tutto.
Le ossa di Colombo, così come la sua storia, rimangono disperse.