W pierwszej połowie lat 90' Color Line zwiększało swój tonaż poprzez wydłużanie już posiadanych statków oraz poprzez odkupywanie statków od innych operatorów. Latem 1996 roku firma zaczęła eksploatować szybkie promy pomiędzy Norwegią i Danią. Początkowo rejsy były wykonywane we współpracy z firmą SeaContainers, ale ten stan rzeczy utrzymywał się tylko do 1997 roku. W październiku tego samego roku Color Line przejęło linię Larvik Line, będącą jego dotychczasowym konkurentem na linii Norwegia - Dania. We wrześniu 1998 roku firma nabyła Color Hotel Skagen oraz Scandi Line, które uruchamiały połączenia dwoma promami na krótkich trasach łączących Norwegię i Szwecję. Pod koniec 1998 roku połączenia na trasie z Norwegii do Wielkiej Brytanii zostały sprzedane operatorowi Fjord Line.
Począwszy od 2000 roku linie Color Line zaczęły intensywnie inwestować w nowe jednostki, tj. MS Color Fantasy, MS Color Magic, MS Superspeed 1 oraz MS Superspeed 2, wypierając stopniowo aż do 2008 roku starsze statki.