A local television station reports that the vandalism was discovered Monday morning.
The statue of a standing and pointing Columbus sits at a busy intersection in the capital city.
Police say they are investigating it as vandalism.
A representative of the Sons of Italy tells a local radio station that he would like the vandalism to be investigated as a hate crime against Italians.