The youths are aged between 14 and 16. They presented paint-stained shoes and photos of their painted heads as evidence.
Guadelupe's police department says several officers have been suspended while the matter is being investigated.
The youths were fined more than $200 before being released on Tuesday.
Guadelupe is outside the city of Monterrey.
RSS feeds | Slideshow archive | ABC13 wireless | Help solve crimes