Sechzehn Bundesstaaten begehen den Columbus Day nicht, darunter Hawaii, Oregon und Alaska. Hawaii nennt den zweiten Montag im Oktober den Entdeckertag und erinnert an polynesische Entdecker, die die Inseln entdeckten. Schulen und staatliche Büros bleiben jedoch geöffnet.
Iowa und Nevada begehen den Columbus Day nicht als offiziellen Feiertag, aber die Gesetze in diesen Staaten "autorisieren und fordern", dass die Gouverneure jedes Jahr die Einhaltung des Columbus Day verkünden. South Dakota feiert am zweiten Montag im Oktober den "Tag der amerikanischen Ureinwohner". Regierungsangestellte in Kalifornien und Texas erhalten den Columbus Day nicht als bezahlten Feiertag, aber die Staaten halten am zweiten Montag im Oktober einen Tag der Anerkennung ab. Andere Staaten begehen den Tag der indigenen Völker anstelle des Kolumbus-Tages.