Viele Leute glauben, dass der Columbus Day nicht gefeiert werden sollte, weil Christoph Kolumbus Gräueltaten gegen die Ureinwohner Amerikas begangen hat. Sie argumentieren, dass dies eine falsche Erzählung über die Entdeckung Amerikas schafft und zur Entrechtung der Ureinwohner beiträgt Amerikaner.
In erster Linie war Kolumbus nicht der Erste, der Amerika entdeckte. Die Kontinente, die später als Nord- und Südamerika bezeichnet wurden, wurden vor mindestens 16.000 Jahren erstmals von Menschen entdeckt. Was den ersten Europäer betrifft, der Amerika erreichte, gibt es Hinweise darauf, dass die Wikinger ungefähr 500 Jahre vor der Ankunft von Kolumbus nach Neufundland reisten.
Kolumbus unternahm vier Reisen nach Amerika und war eine Zeitlang Gouverneur von Hispaniola. Kolumbus benutzte brutale Methoden, um zu regieren, und versklavte die indigene Bevölkerung der Karibik in Goldminen und anderen Arbeiten. Zeitgenössische Berichte erwähnen, dass seine Männer zum Spaß töten und vergewaltigen, und Columbus unterstützt dies stillschweigend. Denjenigen, die stahlen oder nicht hart genug arbeiteten, wurden Nase oder Hände abgeschnitten. Jeder Aufstand wurde mit schneller und grausamer Gewalt niedergeschlagen. Schon zu seinen Lebzeiten waren viele Menschen über seine Taten entsetzt. Er wurde seines Amtes als Gouverneur enthoben und wegen seiner barbarischen Taten verhaftet. Nachdem er nur sechs Wochen im Gefängnis verbracht hatte, wurde ihm von König Ferdinand eine königliche Begnadigung gewährt.
Amerikanische Ureinwohner leiden immer noch unter dem Erbe der brutalen Behandlung, die mit Kolumbus begann. Viele amerikanische Ureinwohner leben in Armut und junge amerikanische Ureinwohner kämpfen um eine Ausbildung. Viele Leute glauben, dass die Feier von Kolumbus als Held eine implizite Botschaft aussendet, dass die amerikanischen Ureinwohner keine wertvollen Mitglieder der Vereinigten Staaten sind. Einige Städte und Bundesstaaten feiern den Columbus Day nicht mehr und ersetzen ihn durch den Tag der indigenen Völker oder andere Feiertage, die das reiche Erbe und die Geschichte der amerikanischen Ureinwohner feiern.