Wiele osób uważa, że Dzień Kolumba nie powinien być obchodzony, ponieważ Krzysztof Kolumb popełnił okrucieństwa wobec rdzennych Amerykanów. Twierdzą, że tworzy on fałszywą opowieść o odkryciu Ameryki i przyczynia się do pozbawiania praw rodzicielstwa rdzennych Amerykanów. Amerykanie.
Przede wszystkim Kolumb nie był pierwszym, który odkrył Amerykę. Kontynenty, które później nazwano Północą i Południową Ameryką, zostały odkryte przez ludzi co najmniej 16 000 lat temu. Jeśli chodzi o pierwszego Europejczyka, który dotrze do obu Ameryk, istnieją dowody na to, że Wikingowie podróżowali do Nowej Fundlandii około 500 lat przed przybyciem Kolumba.
Kolumb odbył cztery podróże do Ameryki, a przez pewien czas był gubernatorem Hispaniola. Kolumb użył brutalnych metod rządzenia i zniewolił rdzenną ludność Karaibów w kopalniach złota i innych pracach. Współczesne relacje mówią o tym, że jego ludzie zabijają i gwałcą dla zabawy, a Kolumb milcząco je popiera. Ci, którzy ukradli lub nie pracowali wystarczająco mocno, mieliby odcięty nos lub ręce. Każda rewolta została zmiażdżona szybką i okrutną siłą. Nawet za jego życia wielu ludzi było przerażonych jego działaniami. Został zwolniony z funkcji gubernatora i aresztowany za swoje barbarzyńskie działania. Po spędzeniu tylko sześciu tygodni w więzieniu otrzymał królewskiemu ułaskawieniu króla Ferdynanda.
Rdzenni Amerykanie nadal cierpią z powodu brutalnego leczenia, które rozpoczęło się od Kolumba. Wielu rdzennych Amerykanów żyje w ubóstwie, a młodzi rdzenni Amerykanie walczą o zdobycie wykształcenia. Wiele osób uważa, że świętowanie Kolumba jako bohatera wysyła ukrytą wiadomość, że rdzenni Amerykanie nie są cennymi członkami Stanów Zjednoczonych. Niektóre miasta i stany przestały obchodzić Dzień Kolumba, zastępując go Rdzennym Narodem Ludów lub innymi świętami, które świętują bogate dziedzictwo i historię rdzennych Amerykanów.