Is Columbus Day still a federal holiday?

Yes — Columbus Day remains a US federal holiday on the second Monday of October. Many states and cities now observe Indigenous Peoples' Day on the same date. See the US holidays list for the current observance.