Nadat de Andrea Doria in 1956 na een aanvaring met het MS Stockholm tot zinken was gebracht, stond de Cristoforo Colombo er alleen voor tot 1960, toen het schip gezelschap kreeg van de vervanger van de Andrea Doria, SS Leonardo da Vinci.
In het voorjaar van 1964 vervoerde de Cristoforo Colombo de Pietà van het Vaticaan naar de wereldtentoonstelling van 1964 in New York. De Pietà werd in een met schuimplastic gevulde kist gezet, die op een rubberen bodem in het eerste klas bad werd neergelaten, waar de minste schade te verwachten was. Tijdens het laden werd de Cristoforo Colombo in het droogdok gezet, zodat ze niet zou bewegen en de kist en de inhoud niet in gevaar zouden brengen. De krat was beveiligd met gemakkelijk te verwijderen karabijnhaken, zodat hij in geval van een ongeluk gemakkelijk kon worden losgemaakt. Voor het geval de Cristoforo Colombo tijdens de reis zou zinken, had de kist de mogelijkheid om te blijven drijven. In New York werd de kist door een zware drijvende kraan op een ponton gehesen dat naast het schip werd gelegd.
De Cristoforo Colombo en de Leonardo da Vinci bleven de vlaggenschepen en de voornaamste Italiaanse schepen op de Noord-Atlantische Oceaan tot 1965, toen de nieuwe SS Michelangelo en SS Raffaello in dienst werden gesteld. Ze werd volledig wit geschilderd in 1966 om te passen bij de andere schepen van de Italian Line, die zwart als rompkleur hadden opgegeven.