Color Line wurde 1990 durch die Fusion der norwegischen Reedereien Jahre Line und Norway Line gegründet und hat seinen Hauptsitz in Oslo. Die Wurzeln im Fährbetrieb reichen über 100 Jahre zurück. Jahre Line hatte bereits seit 1961 Fähren zwischen Oslo und Kiel betrieben.
Color Line betreibt vier internationale Kreuzfahrt-Fährlinien zwischen 7 Häfen in Norwegen, Deutschland, Dänemark und Schweden. Die wichtigsten Routen sind Kiel-Oslo, Hirtshals-Larvik, Hirtshals-Kristiansand und Strømstad-Sandefjord. Jährlich werden 4,2 Millionen Passagiere, 800.000 Autos und 160.000 Anhänger transportiert.
Die Flotte umfasst 5 Schiffe: Color Fantasy, Color Magic, SuperSpeed 1, SuperSpeed 2 und Color Hybrid. Die Color Fantasy und Color Magic sind die größten Kreuzfahrtschiffe der Welt mit Autodeck und verkehren täglich zwischen Oslo und Kiel mit Abfahrt um 14 Uhr und Ankunft um 10 Uhr (20 Stunden Überfahrt). Die MS Color Fantasy bietet Platz für 2.750 Passagiere und 750 Autos. Die Color Hybrid ist das weltweit größte Plug-in-Hybridschiff (Diesel-elektrisch).
In den 2000er Jahren investierte Color Line stark in neue Schiffe, wobei MS Color Fantasy, MS Color Magic, MS Superspeed 1 und MS Superspeed 2 zwischen 2004 und 2008 in Dienst gestellt wurden. 1997 übernahm Color Line die Aktivitäten von Larvik Line im Dänemark-Verkehr, 1998 das Color Hotel Skagen und Scandi Line. An Bord stehen Kabinen, Restaurants, Bars, Geschäfte und Unterhaltungsangebote zur Verfügung. Das Unternehmen beschäftigt 3.500 Mitarbeiter in 4 Ländern.