Po zatonięciu Andrea Dorii po kolizji z MS Stockholm w 1956 roku, Cristoforo Colombo był zdany na siebie aż do 1960 roku, kiedy to do statku dołączył zastępca Andrea Dorii, SS Leonardo da Vinci.
Wiosną 1964 roku Cristoforo Colombo przewoził Pietę z Watykanu na Targi Światowe w Nowym Jorku w 1964 roku. Pieta została umieszczona w skrzyni wypełnionej plastikową pianką, która została opuszczona na gumową podstawę w basenie pierwszej klasy, gdzie mogła ulec najmniejszym uszkodzeniom. Na czas załadunku Cristoforo Colombo został odstawiony do suchego doku, aby nie mógł się poruszyć i zagrozić skrzyni i jej zawartości. Skrzynię zabezpieczono jedynie łatwo zdejmowalnymi karabińczykami, aby w razie wypadku można ją było łatwo uwolnić. W razie gdyby Cristoforo Colombo zatonął podczas rejsu, skrzynia miała możliwość unoszenia się na wodzie. W Nowym Jorku, skrzynia została podniesiona przez ciężki dźwig pływający na barkę, która została umieszczona obok statku.
Cristoforo Colombo i Leonardo da Vinci zostały utrzymane jako okręty flagowe i główne statki włoskie na Północnym Atlantyku do 1965 roku, kiedy nowe SS Michelangelo i SS Raffaello zostały wprowadzone do służby. W 1966 roku został przemalowany na całkowicie biały kolor, aby dopasować się do innych statków Italian Line, które porzuciły czerń jako kolor kadłuba.