When the soil is dry—below the surface where the roots are. Depending on the age and species, they can tolerate dryer or deeper soil moisture but in general most of the time when it’s dry in the top few inches it won’t hurt to water them unless you’re dealing with a desert species. Make sure to water deeply and over a wide area, avoiding the area immediately around the trunk unless the tree was recently planted.