Po potopení lodi Andrea Doria po srážce s lodí MS Stockholm v roce 1956 byla Cristoforo Colombo odkázána sama na sebe až do roku 1960, kdy se k lodi připojila náhrada za Andreu Doriu, SS Leonardo da Vinci.
Na jaře 1964 vezla Cristoforo Colombo Pietu z Vatikánu na Světovou výstavu v New Yorku v roce 1964. Pieta byla uložena do bedny naplněné plastovou pěnou, která byla spuštěna na gumový podstavec v bazénu první třídy, kde bylo pravděpodobné, že dojde k jejímu nejmenšímu poškození. Během samotného nakládání byla loď Cristoforo Colombo umístěna do suchého doku, aby se nepohnula a neohrozila bednu a její obsah. Bednu zajišťovaly pouze snadno odnímatelné karabiny, aby ji bylo možné v případě nehody snadno uvolnit. Pro případ, že by se Cristoforo Colombo během plavby potopil, měla bedna schopnost plavat. V New Yorku byla bedna vyzdvižena těžkotonážním plovoucím jeřábem na bárku, která byla postavena vedle lodi.
Cristoforo Colombo a Leonardo da Vinci byly ponechány jako vlajkové lodě a hlavní italské lodě v severním Atlantiku až do roku 1965, kdy byly uvedeny do provozu nové lodě SS Michelangelo a SS Raffaello. V roce 1966 byla celá natřena na bílo, aby ladila s ostatními loděmi italské linky, která upustila od černé barvy trupu.