Why did the Native Americans go against the Columbus Day celebration?

Because they feel like they would be celebrating the death of their people, encouraging them for taking their land, and celebrating the slavery to the white man.