Color Line AS -varustamon omistaa kokonaan Color Group ASA, jolla on myös toinen kokonaan omistettu tytäryhtiö, Color Skagen AS, Tanskassa. (AS on lyhenne norjan sanasta aksjeselskap, osakeyhtiö; ASA sanasta allmennaksjeselskap, julkinen osakeyhtiö.) Color Line perustettiin vuonna 1990 yhdistämällä Jahre Line ja Norway Line. Samana vuonna varustamo hankki vielä Fred. Olsen Linesin autolauttaliiketoiminnan. Vuonna 1996 hankittiin Larvik Line, 1998 Scandi Line ja 1998 Color Hotel Skagen [1].
Tällä vuosituhannella varustamo on investoinut lukuisiin uusiin aluksiin: se on saanut vuosina 2000–2009 neljä uutta alusta ja investoinut aluksiin ja uusiin konsepteihin 7,5 miljardia Norjan kruunua (NOK) [2]. Uusien alusten myötä se on voinut hankkiutua eroon 90-luvulla hankituista käytetyistä aluksista: aikajaksolla 2000–2009 se on myynyt kuusi alusta. Nykyisin Color Line liikennöi kuudella aluksella seitsemään eri satamaan [3].
Color Fantasyn valmistuessa vuonna 2004 [6], Prinsesse Ragnhild poistettiin linjalta. Myöhemmin myös Kronprins Frederik sai lähtöpassit, kun Color Fantasyn sisar Color Magic valmistui vuonna 2007 [7]. Tällä hetkellä Color Magic on maailman suurin autolautta[7].
Superspeed
Color Line lanseerasi uuden "Superspeed"-brändin, joka yhdistää Larvikin ja Kristiansandin nopealla meriyhteydellä Tanskan Hirtshalsiin. Uuteen brändiin kuului kaksi uutta, nopeakulkuista matkustaja-autolauttaa. Color Line tilasi jälleen Suomen Aker Yardsilta kaksi uutta lauttaa vuonna 2005[8]. Alusten piti valmistua joulukuussa 2007 ja huhtikuussa 2008, mutta telakkayhtiön toimitusvaikeuksien vuoksi alukset valmistuivat helmikuussa 2008 ja kesäkuussa 2008, eli molemmat pari kuukautta aikataulustaan myöhässä.
Ensimmäinen alus, M/S Superspeed 1 korvasi aiemmin Kristiansandin-linjalla liikennöineet M/S Christian IV:n sekä jo joulukuussa poistetun HSC Silvia Ana L:n. M/S Superspeed 2 puolestaan korvasi Larvikin-linjalla M/S Peter Wesselin (Christian IV tosin tuurasi alusta viimeiset pari kuukautta, kun Peter Wessel luovutettiin SNAVille, ennen kuin Superspeed 2 oli valmistunut). Lisäksi Superspeed 2 korvasi jo vuonna 2006 poistetun M/S Color Travellerin.
Larvik – Hirsthals-merimatkaan alukselta menee 3h 45min[9] ja Kristiansand - Hirtshals-väliin 3h 15min[10].