In 1887, Oregon became the first state to make Labor Day an official holiday, with Colorado, Massachusetts, New Jersey, and New York quickly following suit.