Trees growing in urban environments are often impacted by maintenance or construction work involving the cutting of roots. Tree protection zones have been proposed to avoid critical damage to the tree. However, despite incorporating quantitative information, they heavily rely on expert judgement that remains to be validated. In a study conducted across six parks in Quebec City, Canada, two commonly found tree species, Acer platanoides L. and Tilia cordata Mill., presumed to be different in terms of vulnerability to root damage, were subjected to a range of trenching treatments. The trees were between 23 and 40 cm diameter at breast height (DBH). A safety factor was calculated relating the turning moment the tree can withstand to the turning moment imposed by high winds likely to occur. The safety factor against uprooting was assessed for each tree before and after root trenching using a non-destructive pulling approach. The effects of tree species, distance to the trench, and their combined interaction were tested on tree stability. The relationship between tree stability and soil texture, tree characteristics, and the number of damaged roots were also tested. Safety factors were initially variable, ranging from 0.5 to 4.5. T. cordata safety factors were lower than those of A. platanoides and influenced by soil texture. Trenching treatments had no effect on the safety factor, even when two perpendicular trenches were dug at 1 m from the stem. No index of the amount of root damaged was significantly related to the safety factor. Root trenching treatments that encroached closer to the tree trunk than the recommended tree protection zones did not affect the stability of both species. Nevertheless, it is essential to recognize that other ecophysiological processes might still be influenced, and long-term monitoring is crucial. Both should be taken into account when determining these zones.