Christopher Columbus, Yerli Amerikalılara karşı vahşet işlediği için pek çok kişi Columbus Günü'nün kutlanmaması gerektiğine inanıyor. Amerika'nın keşfi konusunda sahte bir anlatı oluşturduğunu ve Yerli'nin yok edilmesine katkıda bulunduğunu savunuyor Amerikalılar.
İlk ve en önemlisi, Columbus Amerika'yı ilk keşfeden değildi. Daha sonra Kuzey ve Güney Amerika olarak adlandırılacak olan kıtalar ilk önce insanlar tarafından en az 16.000 yıl önce keşfedildi. Amerika’ya ilk ulaşan Avrupalı’ya gelince, Vikinglerin Columbus’a ulaşmadan yaklaşık 500 yıl önce Newfoundland’a seyahat ettiğini gösteren kanıtlar var.
Columbus, Amerika'ya dört sefer yaptı ve bir süre Hispaniola valisi oldu. Columbus, acımasız yöntemleri kullanarak yönetti ve Karayipler'in yerli topluluklarını altın madenlerinde ve diğer işlerde köleleştirdi. Çağdaş hesaplar, adamlarının eğlenmek için öldürüp tecavüz ettiğini ve Columbus'ın tacizle desteklediğini söylüyor. Çalanlar veya yeterince çalışmayanlar burnunu veya ellerini keserdi. Herhangi bir isyan hızlı ve acımasız bir güçle ezildi. Hayatı boyunca bile, birçok insan davranışlarından korkuyordu. Vali rolünden kurtuldu ve barbarca hareketlerinden tutuklandı. Hapishanede sadece altı hafta geçirdikten sonra, Kral Ferdinand tarafından bir kraliyet affı verildi.
Yerli Amerikalılar, halen Columbus ile başlayan acımasız muamelenin mirasından muzdariptir. Birçok Yerli Amerikalı yoksulluk içinde yaşıyor ve genç Yerli Amerikalılar eğitim almak için mücadele ediyor. Pek çok insan, Columbus'ı bir kahraman olarak kutlamanın Yerli Amerikalıların Amerika Birleşik Devletleri'nin değerli bir üyesi olmadığına dair gizli bir mesaj gönderdiğine inanıyor. Bazı şehirler ve eyaletler Kolomb Günü'nü kutlamayı bıraktı, Yerli Halklar Günü'nü veya Amerikan yerlilerinin zengin mirasını ve tarihini kutlayan diğer tatillerle değiştirdi.