Kolumbus ble organisert som et AS med nytt styre fra januar 2015. Fra 2001 til og med 2014 var Kolumbus organisert som et fylkeskommunalt foretak (Rogaland Kollektivtrafikk FKF).