Venezuelan President Hugo Chavez praised a decision by a city mayor to take down a statue of Christopher Columbus in Caracas.