En man, född 1978, och en kvinna, född 1988, greps på Storgatan i Torshälla sedan de setts klottra med sprayburkar.
– De är misstänka för grov skadegörelse via klotter. Vi har även tagit sprayburkar och liknande i beslag, säger Eric Björkholm, vakthavande befäl vid Sörmlandspolisen.
De båda personerna fördes med till polisstationen i Eskilstuna för att höras.
– Förhören är i gång nu och vi ska kontakta åklagare, säger Eric Björkholm.
De ska inte vara kända av polisen sedan tidigare.