There will be mail on Halloween. In fact, it will be delivered on virtually every day of the year, including most holidays. ... It also has to do with federal holidays. Though Halloween is a holiday, it is not a federal holiday.