Vittnena följde sedan efter klottrarna och kunde på så vis leda polisen rätt.
De två gärningsmännen är nu misstänkta för grov skadegörelse och man har beslagtagit en del spraygrejer.
Efter att man tagit de både ynglingarna, som båda är i 20-årsåldern, följde man deras spår "baklänges" och man träffade då ännu fler vittnen som kunde berätta om de båda klottrarnas framfart i innerstaden.
Vakthavande polisbefäl Mats Östman poängterar att dessa vittnen som larmade nu är polisens hjältar och att man från polisens sida är ytterst tacksam.
Många klotteranmälningar görs varje månad men det är bara ett fåtal som leder vidare då det saknas vittnen. Den här gången tror man att man har gärningsmännen i ett fastare grepp på grund av rådiga vittnen.