Förutom fullstora bussar drabbades även mindre fordon av sabotaget.
Sabotaget upptäcktes strax innan klockan 07 på söndagsmorgonen på företagets anläggning på Hangargatan i Bråvalla. Det hade skett under natten och var då relativt färskt.
– Man ska till och med ha hört pysljud när man kom dit i morse, säger polisens presstalesperson Björn Öberg.
Händelsen, som är rubricerad som grov skadegörelse, ska ha riktat mot 16 fordon – både bussar och lastbilar – som fanns på området. Cirka 60 däck på dessa har förstörts av okända gärningsmän.
– De verkar ha använt nåt för att borra hål i däcken, som ju är ganska rejäla och inte så lätt kan förstöras med till exempel en kniv, säger Björn Öberg.
Det fanns på söndagen ännu ingen misstänkt, men polisen har sökt spår på platsen, hållit förhör och letat efter möjliga vittnen. Man hoppas fortfarande få kontakt med fler personer som kan ha sett något mellan lördag kväll och 07-tiden på söndagsmorgonen. Tips hänvisas till telefonnummer 114 14.
– Det har skett i ett industriområde, men det är ganska nära till bostäderna i Fyrby, så kanske har någon till exempel varit ute och gått med hunden och då sett nånting, säger Björn Öberg.
Han vill inte kommentera om det finns några teorier om varför skadegörelsen har skett.
– Nej, det vill jag inte gå in på. Vi vill inte hjälpa eventuella gärningspersoner genom att gå ut med nåt sånt, säger Björn Öberg.
Även ett par lastbilar blev utsatta och fick sina däck förstörda.
Fotografen Ulf Wigh, som på söndagseftermiddagen befann sig på platsen, berättar att fordonen har stått parkerade på en grusplan och inte varit skyddade av någon inhägnad eller liknande.
– Något fordon har fått ett däck förstört, något annat har två eller tre däck trasiga och står i princip på fälgarna.
"De verkar ha använt nåt för att borra hål i däcken, som ju är ganska rejäla och inte så lätt kan förstöras med till exempel en kniv", säger polisens presstalesperson Björn Öberg.
Jonny Andersson är delägare i Kolmårdsbuss berättar att det var en privatperson som på söndagsmorgonen upptäckte skadegörelsen och kontaktade företaget.
– Man blir ju arg och förbannad. Det finns ju roligare saker att göra på en söndag än att fixa med det här. Dessutom kostar det pengar, säger han.
Han vill inte spekulera i några motiv till varför skadegörelsen har skett.
– Nej, det vill vi inte uttala oss om, eftersom det här blir en polissak nu. Men vi har inte fått några hot mot oss.
Tur i oturen var att man inte behövde ställa in några körningar under söndagen.
– Och allting ska rulla igen i morgon, måndag, säger Jonny Andersson.
Omkring 60 däck på 16 fordon förstördes i den grova skadegörelsen mot Kolmårdsbuss.