Definitely! During the Siege of Jerusalem, they deforested the entire area for several miles around just to build siege engines. One of the more unusual features for the Legions was that, at the time period, it was unusual for professional soldiers or middle-class militia to engage in menial labor on campaign. Every legionary, on the other hand, had the most important tools in a soldier's arsenal - shovel, axe, and marching pack. And a short-tempered NCO making sure their labors were completed satisfactorily, of course...