BUS shelters, houses and cars were spray painted during a night of vandalism.
It happened in Greenwood Road and Mays Avenue, Bakersfield, overnight on January 6.
Sneinton and St Ann's Sergeant Richard Hunter said: "The attacks appear to be completely at random.
"It would appear that those responsible for this walked from our side of Greenwood Road towards Carlton.
"We take this type of incident extremely seriously. If you have any information which would help us identify those involved then please ring 101 and quote incident number 000116-07012013.
"If you wish to report this anonymously then you can ring Crimestoppers on 0800 555 111."