Columbus Day is an American holiday annually celebrated on the second Monday of October, so the legal holiday this year is Monday, October 14, 2013. The holiday remembers Christopher Columbus' arrival to America on October 12, 1492. Columbus Day became an official federal holiday in April of 1934.
Not all states celebrate Columbus Day, with Hawaii, Alaska, Arkansas, South Dakota and Nevada opting nonobservance.
The Federal Government provides employees with nine paid holidays every year. Because Columbus Day is a federal holiday, banks, the post office and other government offices are closed. Some private sector employers may give employees a floating holiday for it, but holiday pay is typically not provided. Most companies pay the normal pay rate when you work on Columbus Day - time and a half is not a requirement.