Molte persone credono che il Columbus Day non debba essere celebrato perché Cristoforo Colombo commise atrocità contro i nativi americani. Sostengono che crea una falsa narrazione sulla scoperta delle Americhe e contribuisce alla privazione dei diritti dei nativi americani.
Innanzitutto, e soprattutto, Columbus non è stato il primo a scoprire l'America. I continenti che in seguito sarebbero stati nominati Nord e Sud America furono scoperti per la prima volta dagli umani almeno 16.000 anni fa. Per quanto riguarda il primo europeo a raggiungere le Americhe, ci sono prove che suggeriscono che i Vichinghi siano arrivati a Terranova circa 500 anni prima dell'arrivo di Colombo.
Colombo fece quattro viaggi nelle Americhe, e per un certo periodo fu governatore di Hispaniola. Colombo ha usato metodi brutali per governare e ha ridotto in schiavitù le popolazioni indigene dei Caraibi nelle miniere d'oro e in altri lavori. I resoconti contemporanei menzionano i suoi uomini che uccidono e violentano per divertimento, e Columbus lo sostiene tacitamente. Coloro che hanno rubato o non hanno lavorato abbastanza si sono tagliati il naso o le mani. Ogni rivolta fu schiacciata da una forza rapida e crudele. Anche durante la sua vita, molte persone sono state inorridite dalle sue azioni. Fu sollevato dal suo ruolo di governatore e arrestato per i suoi atti barbarici. Dopo aver passato solo sei settimane in prigione, gli fu dato un perdono reale dal re Ferdinando.
I nativi americani soffrono ancora del retaggio di un trattamento brutale iniziato con Columbus. Molti nativi americani vivono in povertà e i giovani nativi americani lottano per ottenere un'istruzione. Molte persone credono che celebrare Colombo come un eroe manda un messaggio implicito che i nativi americani non sono membri preziosi degli Stati Uniti. Alcune città e stati hanno smesso di celebrare il Columbus Day, sostituendolo con la Giornata dei Popoli Indigeni o altre festività che celebrano il ricco patrimonio e la storia dei nativi americani.
