City crews loaded the "Early Days" sculpture onto a truck early Friday morning and hauled it away.
RELATED: Call to remove controversial statue in San Francisco
The statue showed a Native American man at the feet of a conquering Spanish cowboy and a Catholic missionary.
Some people called the statue racist and demeaning.
On Wednesday, the city board of appeals voted to remove it.