Eucalyptus should be planted later in the spring or in the fall, depending on your USDA Zone. Dig a hole that's a bit larger than the tree's root ball, and—if you are planting more than one ...