Christmas tree cakes are typically available in stores during the holiday season, starting as early as November and continuing through Christmas. They are a seasonal treat, so if you're looking to enjoy one this year, you may want to check your local grocery store or bakery to see if they have them in stock.