Thousands of indigenous people demonstrated in southwestern Colombia demanding an end to violence, on the day commemorating Christopher Columbus's arrival in the Americas.