Después de que el Andrea Doria se hundiera tras una colisión con el MS Stockholm en 1956, el Cristoforo Colombo estuvo solo hasta 1960, cuando se le unió el sustituto del Andrea Doria, el SS Leonardo da Vinci.
En la primavera de 1964, el Cristoforo Colombo transportó la Piedad desde el Vaticano hasta la Feria Mundial de Nueva York de 1964. La Piedad se colocó en una caja rellena de espuma de plástico, que se bajó sobre una base de goma en la piscina de primera clase, donde era probable que sufriera el menor daño posible. Durante la carga, el Cristoforo Colombo fue puesto en dique seco para que no se moviera y pusiera en peligro la caja y su contenido. Sólo unos mosquetones fácilmente extraíbles aseguraban el cajón para que pudiera liberarse fácilmente en caso de accidente. En caso de que el Cristoforo Colombo se hundiera durante el viaje, la caja podía flotar. En Nueva York, el cajón fue levantado por una grúa flotante de carga pesada en una barcaza que se puso al lado del barco.
El Cristoforo Colombo y el Leonardo da Vinci se mantuvieron como los buques insignia y los principales barcos italianos en el Atlántico Norte hasta 1965, cuando los nuevos SS Michelangelo y SS Raffaello fueron puestos en servicio. En 1966 se pintó completamente de blanco para que coincidiera con los demás barcos de la Línea Italiana, que había abandonado el negro como color del casco.