Miután 1956-ban az Andrea Doria elsüllyedt az MS Stockholm hajóval való ütközés következtében, a Cristoforo Colombo 1960-ig egyedül maradt, amikor is a hajóhoz csatlakozott az Andrea Doria utódja, az SS Leonardo da Vinci.
1964 tavaszán a Cristoforo Colombo a Vatikánból a Pietát szállította az 1964-es New York-i világkiállításra. A Pietàt egy műanyag habbal töltött ládába tették, amelyet egy gumialapra eresztettek le az első osztályú medencében, ahol a legkevesebb sérülés történhetett vele. A tényleges berakodás idejére a Cristoforo Colombo száraz dokkba került, hogy ne mozduljon el és ne veszélyeztesse a ládát és annak tartalmát. A ládát csak könnyen eltávolítható karabinerek rögzítették, hogy baleset esetén könnyen ki lehessen szabadítani. Abban az esetben, ha a Cristoforo Colombo az út során elsüllyedt volna, a láda képes volt felúszni. New Yorkban a ládát egy nagy teherbírású úszódaru emelte fel egy uszályra, amelyet a hajó mellé helyeztek.
A Cristoforo Colombo és a Leonardo da Vinci 1965-ig, az új SS Michelangelo és SS Raffaello szolgálatba állításáig maradtak zászlóshajóként és az első számú olasz hajóként az Észak-Atlanti-óceánon. 1966-ban teljesen fehérre festették, hogy illeszkedjen az Italian Line többi hajójához, amelyek elhagyták a fekete színt, mint hajótest színt.