Fact 1: creating wood-free paper does not require cutting down trees. 
Fact 2: Dozens of non-wood fibers are pulped for paper around the world.
Pulping fibres for paper does not require cutting down trees.