Labor Day became a federal holiday in 1894, when, following the deaths of a number of workers at the hands of the U.S. military and U.S. Mar...