Muchas personas creen que el Día de Colón no debe celebrarse porque Cristóbal Colón cometió atrocidades contra los nativos americanos. Argumentan que crea una falsa narrativa sobre el descubrimiento de las Américas y contribuye a la privación de derechos de los nativos Estadounidenses.
Primero, y más importante, Colón no fue el primero en descubrir América. Los continentes, que luego se llamarían Norte y Sudamérica, fueron descubiertos por humanos por primera vez hace al menos 16,000 años. En cuanto al primer europeo en llegar a América, hay pruebas que sugieren que los vikingos viajaron a Terranova aproximadamente 500 años antes de la llegada de Columbus.
Colón hizo cuatro viajes a las Américas, y durante un tiempo, fue el gobernador de La Española. Colón utilizó métodos brutales para gobernar y esclavizó a las poblaciones indígenas del Caribe en minas de oro y otros trabajos. Las cuentas contemporáneas mencionan a sus hombres matando y violando por diversión, y Colón apoyándolo tácitamente. Aquellos que robaron o no trabajaron lo suficiente se les cortarían la nariz o las manos. Cualquier revuelta fue aplastada con una fuerza rápida y cruel. Incluso durante su vida, muchas personas se horrorizaron por sus acciones. Fue relevado de su papel como gobernador y arrestado por sus actos bárbaros. Después de pasar solo seis semanas en la cárcel, el rey Fernando le concedió un indulto real.
Los nativos americanos todavía sufren el legado de tratamiento brutal que comenzó con Columbus. Muchos nativos americanos viven en la pobreza, y los jóvenes nativos americanos luchan por obtener una educación. Muchas personas creen que celebrar a Colón como un héroe envía un mensaje implícito de que los nativos americanos no son miembros valiosos de los Estados Unidos. Algunas ciudades y estados han dejado de celebrar el Día de Colón, reemplazándolo con el Día de los Pueblos Indígenas u otros días festivos que celebran el rico patrimonio y la historia de los nativos americanos.