为歌颂哥伦布「发现新世界」,有人捏造了一些传说,例如说哥伦布是首个发现地球是圆形的人、他是第一个发现美国的人等等。其实当时欧洲知识分子和航海界早就知道地球是圆的。事实上,当哥伦布船队首航美洲时,第一个看到陆地的人是「平塔」号上的一名水手罗德里戈.德.特里阿纳(Rodrigo de Triana)。平塔号船长确认了这个发现后,鸣炮通知哥伦布。当船队返回西班牙时,哥伦布却坚称是自己最早看到陆地上的火光,因此把许诺给第一个发现大陆的人的巨额奖金据为己有。而哥伦布只到过加勒比海一带,从未踏足美国本土大陆,维京人莱夫.埃里克松(Leif Erikson)更在哥伦布首航美洲的五百多年前就早已登陆了美洲。
哥伦布日是美国于1792年首先发起的,当时正值哥伦布发现美洲300周年纪念日。后来在1893年,芝加哥举办了哥伦布展览会,并举办了盛大的纪念活动,从此美国大多数州都在当日举办纪念活动,而这个习俗亦开始传遍美洲其他国家。 1992年为美洲原住民抵抗欧洲侵略的500周年,加州柏克莱市议会通过以原住民日(Indigenous People's Day )取代哥伦布日,至今美国逾26个城市都跟随这个改变。