Kolumbus har vært på Facebook og Twitter siden 2009, og ved utgangen av 2015 hadde de 12 600 følgere på Facebook og 3 150 følgere på Twitter. I 2015 håndterte Kolumbus rundt 21 600 henvendelser på Facebook og 1 800 ytringer via Twitter, til sammen 23 400 henvendelser. For å ta seg av alle innspill og henvendelser i sosiale medier på en effektiv og kundevennlig måte er det blitt opprettet et eget team med sosiale medier som spesialfelt. Kolumbus skal ha tett dialog med kundene, og gjennomsnittlig responstid i sosiale medier er under én time.