Holiday Mail Deadlines December 12, 2016 By Carol December 12, 2016 Get your holiday mail out on time: Deadline for US Postal Service First-Class Mail for delivery before Christmas is Tuesday, December 20. Priority Mail- Wednesday, December 21. Priority Express- Thursday, December 22.