Costco usually starts selling Christmas trees in late October or early November. Some Costco locations may have a limited selection of Christmas trees earlier in the season, but the main selection typically becomes available in the weeks leading up to the holiday. Costco's selection may vary by location, so it's always best to call ahead and check with your local store if you're looking for a specific type of Christmas tree.