Historisk hadde britene bagatellisert Columbus og de understreket heller betydningen av den venetianske Giovanni Caboto som en pioneroppdager, men for det nye USA var Caboto labert materiale for å bli nasjonalhelt. Amerikanernes ærbødighet for Columbus dateres tilbake til kolonitiden. Navnet for Amerika dukket først opp i en ukentlig utgivelse av debattene i den britiske parlamentet i 1738 . Idéen om Columbus som en av grunnleggerne av Den nye verdens nasjoner og bruken av ordet «Columbia», eller rett og slett navnet «Columbus», spredte seg raskt etter den amerikanske revolusjonen. Columbus' navn ble gitt til den føderale hovedstaden i USA (District of Columbia), hovedsteder i to amerikanske stater (Ohio og Sør-Carolina), og Columbia River. Utenfor USA navnet ble brukt i 1819 for Gran Colombia, en forløper til den moderne republikken Colombia. Mange byer, tettsteder, fylker, gater og torg (kalt Plaza Colón eller Plaza de Colón i hele Latin-Amerika og Spania) har blitt oppkalt etter ham. Columbus ble vurdert kanonisert til helgen i den katolske kirke i 1866, og feiringen av arven etter Columbus nådde kanskje et høydepunkt i 1892 på 400-årsdagen for hans første ankomst til Amerika. Monumenter til Columbus, som Columbian Exposition i Chicago og Columbus Circle i New York City, ble reist over hele USA og Latin-Amerika til has ære.