President Franklin D. Roosevelt made Columbus Day an official federal holiday to be observed on the second Monday of October in 1937. While Columbus Day is a federal government holiday (all federal offices are closed), it's not a day off work in all states.