Postbilarna, som tillhör Postnord, stod parkerade i Arcadens garage på Smedjegatan när någon eller några sprejade bilarna med sprejfärg.
– Vi söker vittnen eller någon som vet vem som gjort det. Man kan höra av sig till oss anonymt också även om det bästa är att man står för tipset med sitt namn, säger jourhavande förundersökningsledare, Pontus Henriksson.
Skadegörelsen ska ha skett någon gång mellan fredag klockan 17 till och med lördag klockan 11.00.