Depending on your prospective clientele, you need to market from early October right up to the day of the holiday. Statistically, men tend to leave Halloween shopping to the last two weeks of October, while women tend to do it early.