One of the statues in the Wings of the City collection, a source of controversy for some around Greenville, was found vandalized early Saturday morning.