Traditionally observed on the first Monday in September, Labor Day became a federal holiday in 1894.