The statue is not of Christopher Columbus, but has a plaque below it with the name Christopher Columbus. According to the Fort Collins son of the man who created it, the statue itself features an unidentified man.
The video was sent to KDVR by Gabriel A. Lavine from the Afro Liberation Front.
Denver police said the statue in Civic Center Park was torn down around 11:15 p.m. Thursday night.
DPD said it is investigating the vandalism.
Americans have watched as Confederate statues have been toppled across the country in recent weeks. Others representing Christopher Columbus have also been removed and in some cases beheaded.
Some statues have been knocked over by rioters and protesters, while others have been removed by municipalities.
This latest incident follows the toppling of a statue outside the Capitol that honored Union soldiers early Thursday. That statue also acknowledged soldiers’ role in the 1864 Sand Creek Massacre that killed more than 200 Arapahoe and Cheyenne Indians in southeast Colorado.
The Associated Press contributed to this report.