Dopo che l’Andrea Doria fu affondata dopo una collisione con la MS Stockholm nel 1956, la Cristoforo Colombo rimase da sola fino al 1960 quando la nave fu raggiunta dalla sostituta dell’Andrea Doria, la SS Leonardo da Vinci.
Nella primavera del 1964, la Cristoforo Colombo trasportò la Pietà dal Vaticano alla Fiera Mondiale di New York del 1964. La Pietà fu messa in una cassa riempita di schiuma plastica, che fu calata su una base di gomma nella piscina di prima classe dove era meno probabile che si danneggiasse. Durante il carico vero e proprio, la Cristoforo Colombo era stata messa in un bacino di carenaggio in modo che non si muovesse e mettesse in pericolo la cassa e il suo contenuto. Solo dei moschettoni facilmente rimovibili assicuravano la cassa in modo che potesse essere liberata facilmente in caso di incidente. Nel caso in cui la Cristoforo Colombo affondasse durante il viaggio, la cassa aveva la capacità di galleggiare. A New York, la cassa fu sollevata da una gru galleggiante heavy-lift su una chiatta che fu messa a fianco della nave.
La Cristoforo Colombo e la Leonardo da Vinci furono mantenute come ammiraglie e prime navi italiane sull’Atlantico del Nord fino al 1965, quando le nuove SS Michelangelo e SS Raffaello furono messe in servizio. Fu dipinta interamente di bianco nel 1966 per armonizzarsi con le altre navi della linea italiana, che avevano abbandonato il nero come colore dello scafo.