Columbus Day never stopped being a federal holiday. While some states and cities have chosen to rename or replace Columbus Day with Indigenous Peoples' Day, it remains a federal holiday. Columbus Day has been a federal holiday since 1934, when President Franklin D. Roosevelt declared it as such.