Kolumbus' busser er lett gjenkjennelige med sin grønne farge, og bussene i bynære strøk bærer i tillegg Kolumbus’ navn og logo. Båtene er også merket med Kolumbus' farger og logo. Selskapet holder til på Byterminalen og Fiskepirterminalen i Stavanger. Direktør er Edith Nøkling.