Nhiều người cho rằng không nên kỷ niệm Ngày Columbus vì Christopher Columbus đã phạm tội ác chống lại người Mỹ bản địa. Họ cho rằng nó tạo ra một câu chuyện sai lệch về việc khám phá ra châu Mỹ và góp phần vào việc tước quyền sở hữu của người thổ dân. Người Mỹ.
Đầu tiên và quan trọng nhất, Columbus không phải là người đầu tiên phát hiện ra châu Mỹ. Các lục địa sau này được đặt tên là Bắc và Nam Mỹ lần đầu tiên được con người phát hiện ra cách đây ít nhất 16.000 năm. Về việc người châu Âu đầu tiên đến châu Mỹ, có bằng chứng cho thấy người Viking đã đến Newfoundland khoảng 500 năm trước khi Columbus đến.
Columbus đã thực hiện bốn chuyến đi đến châu Mỹ, và trong một thời gian, ông là thống đốc của Hispaniola. Columbus đã sử dụng các phương pháp tàn bạo để cai trị, và bắt các dân bản địa của vùng Caribe làm nô lệ trong các mỏ vàng và các công việc khác. Các tài khoản đương thời đề cập đến việc người của ông ta giết và hãm hiếp để mua vui, và Columbus ngầm ủng hộ điều đó. Những người ăn trộm, hoặc không làm việc chăm chỉ sẽ bị chặt mũi hoặc tay. Bất kỳ cuộc nổi dậy nào cũng bị dập tắt bằng vũ lực nhanh chóng và tàn ác. Ngay cả khi sinh thời, nhiều người đã phải khiếp sợ trước hành động của ông. Anh ta bị loại khỏi vai trò thống đốc và bị bắt vì những hành vi man rợ của mình. Chỉ sau sáu tuần ngồi tù, ông đã được vua Ferdinand ân xá.
Người Mỹ bản địa vẫn phải chịu đựng di chứng của sự đối xử tàn bạo bắt đầu với Columbus. Nhiều người Mỹ bản địa sống trong cảnh nghèo đói, và những người Mỹ bản địa trẻ tuổi phải vật lộn để có được một nền giáo dục. Nhiều người cho rằng việc tôn vinh Columbus như một anh hùng gửi đi một thông điệp ngầm rằng thổ dân châu Mỹ không phải là thành viên có giá trị của Hoa Kỳ. Một số thành phố và tiểu bang đã ngừng tổ chức Ngày Columbus, thay thế bằng Ngày của Người bản địa hoặc các ngày lễ khác kỷ niệm lịch sử và di sản phong phú của người Mỹ bản địa.