The statue, which is located in Bell Park along Montrose Boulevard, was splattered with tomato sauce.
It was commissioned by the Italian American Organizations of Greater Houston Inc. and donated in 1992.
Last Thursday, vandals splashed red paint all over the statue, while attaching a cardboard sign with the message, "Rip the head from your oppressor."
By Friday, one of the hands was chopped off.
Critics have said Columbus should not be viewed as someone who 'discovered' America, but as a foreign conqueror who enslaved natives.
Christopher Columbus statue in Houston latest to be vandalized across US
Houston's Christopher Columbus statue vandalized for 2nd straight night
Spirit of Confederacy statue removed from Houston park after 112 years