Christmas trees typically go on sale in late November or early December, depending on the retailer. Many stores will start putting up their holiday decorations and sales around this time, so keep an eye out for any sales on Christmas trees or other holiday decorations.