Dezesseis estados não comemoram o Dia de Colombo, incluindo Havaí, Oregon e Alasca. O Havaí celebra a segunda segunda-feira do Dia do Descobridor de outubro e comemora os exploradores polinésios que descobriram as ilhas, mas as escolas e escritórios estaduais permanecem abertos.
Iowa e Nevada não consideram o Dia de Colombo um feriado oficial, mas os estatutos desses estados "autorizam e solicitam" que os governadores proclamem a observação do Dia de Colombo a cada ano. Dakota do Sul celebra o "Dia do Nativo Americano" na segunda segunda-feira de outubro. Funcionários do governo na Califórnia e no Texas não recebem o Dia de Colombo como feriado remunerado, mas os estados mantêm um dia de reconhecimento na segunda segunda-feira de outubro. Outros estados comemoram o Dia dos Povos Indígenas em vez do Dia de Colombo.