Muitas pessoas acreditam que o Dia de Colombo não deve ser comemorado porque Cristóvão Colombo cometeu atrocidades contra os nativos americanos. Eles argumentam que isso cria uma falsa narrativa sobre a descoberta das Américas e contribui para a privação de direitos dos nativos Americanos.
Em primeiro lugar, Colombo não foi o primeiro a descobrir a América. Os continentes que mais tarde seriam chamados de América do Norte e América do Sul foram descobertos pelos humanos há pelo menos 16.000 anos. Quanto ao primeiro europeu a chegar às Américas, há evidências que sugerem que os vikings viajaram para a Terra Nova aproximadamente 500 anos antes da chegada de Colombo.
Colombo fez quatro viagens às Américas e, por um tempo, foi o governador de Hispaniola. Colombo usou métodos brutais para governar e escravizou as populações indígenas do Caribe em minas de ouro e outros trabalhos. Relatos contemporâneos mencionam seus homens matando e estuprando para se divertir, e Columbus tacitamente apoiando isso. Aqueles que roubassem ou não trabalhassem o suficiente teriam o nariz ou as mãos cortados. Qualquer revolta foi esmagada com força rápida e cruel. Mesmo durante sua vida, muitas pessoas ficaram horrorizadas com suas ações. Ele foi destituído de seu papel como governador e preso por seus atos bárbaros. Depois de passar apenas seis semanas na prisão, ele recebeu um perdão real do rei Fernando.
Os nativos americanos ainda sofrem com o legado de tratamento brutal que começou com Colombo. Muitos nativos americanos vivem na pobreza e os jovens nativos americanos lutam para obter educação. Muitas pessoas acreditam que celebrar Colombo como um herói envia uma mensagem implícita de que os nativos americanos não são membros valiosos dos Estados Unidos. Algumas cidades e estados pararam de celebrar o Dia de Colombo, substituindo-o pelo Dia dos Povos Indígenas ou outros feriados que celebram a rica herança e história dos nativos americanos.