Personen såg hur tre ynglingar framåt 04-tiden på lördagsmorgonen stod och klottrade på en fasad i ett bostadsområde i norra Visby.
När polisen anlände till platsen visade männen tydliga tecken på drogpåverkan och de togs in för provtagning och förhör.
I förhören erkände männen att de klottrat på ett 20-tal platser under lördagsnatten.
De tre männen, som är i 20-årsåldern, är nu misstänkta för skadegörelse och ringa narkotikabrott.