La base de los Arcos del Milenio en construcción ya presentan graffiti. Se estima que los garabatos se hicieron cuando estas partes de acero estaban guardadas en un parque cercano, porque por la altura a la que están sería imposible hacerlo.
Pintura negra con palabras ilegibles y garabatos sin forma resaltan en la parte metálica de los pilares de los arcos 4 y 5, contrastando con el amarillo de los tres ya terminados.