Kun Andrea Doria upposi törmäyksessä MS Stockholm -aluksen kanssa vuonna 1956, Cristoforo Colombo oli omillaan vuoteen 1960 asti, jolloin laivaan liittyi Andrea Dorian korvaaja SS Leonardo da Vinci.
Keväällä 1964 Cristoforo Colombo kuljetti Pietàn Vatikaanista New Yorkin maailmannäyttelyyn 1964. Pietà laitettiin muovivaahdolla täytettyyn laatikkoon, joka laskettiin kumialustan päälle ensimmäisen luokan altaaseen, jossa sille todennäköisesti tapahtuisi vähiten vahinkoa. Varsinaisen lastauksen ajaksi Cristoforo Colombo oli asetettu kuivatelakkaan, jotta se ei liikkuisi ja vaarantaisi laatikkoa ja sen sisältöä. Laatikko oli kiinnitetty vain helposti irrotettavilla koukuilla, jotta se voitiin irrottaa helposti onnettomuuden sattuessa. Jos Cristoforo Colombo uppoaisi matkan aikana, laatikko pystyi kellumaan. New Yorkissa laatikko nostettiin raskaalla uivalla nosturilla proomuun, joka asetettiin aluksen viereen.
Cristoforo Colombo ja Leonardo da Vinci säilyivät lippulaivoina ja tärkeimpinä italialaisaluksina Pohjois-Atlantilla vuoteen 1965 asti, jolloin uudet SS Michelangelo ja SS Raffaello otettiin käyttöön. Se maalattiin kokonaan valkoiseksi vuonna 1966, jotta se sopisi yhteen muiden Italian Linen alusten kanssa, jotka olivat luopuneet mustasta rungon väristä.