1) Dig a planting hole for the tree early, before the soil freezes. Move the soil from the hole into a garage or shed where it won’t freeze, and fill the hole with a mulch material such as leaves, straw, or peat moss. This keeps the surrounding soil unfrozen.