Columbus Day, which first became a Federal holiday in 1937, celebrates the Anniversary of Christopher Columbus’ arrival in the Americas on October 12, 1492. Since 1971, Columbus Day is celebrated on the second Monday in October.
Source: http://en.wikipedia.org/wiki/Columbus_Day