Celjska policija je že večkrat posredovala zaradi vandalizma v sistemu KolesCE. V celotnem sistemu je trenutno v popravilu 87 koles, večina kot posledica vandalizma. Policija primere vandalizma obravnava na podlagi prijav Nomaga, ki je policiji posredoval vse primere, v katerih je bilo mogoče identificirati storilca. Z vandalizmom se soočajo tudi v sosednji občini Šentjur, ki je prav tako del sistema KolesCE. Tam so ugotovili pojav vandalizma na skoraj vseh postajah sistema, med drugim 25 prerezanih zračnic in gum ter poškodovane lamele.
Kljub temu je izposoj v sistemu KolesCe vsako leto več. Letos je bilo do konca novembra že več kot 67.000 najemov in 3100 registracij, lani pa 54.600 najemov in 3034 registracij.
