This is one tree you would not want to make into paper! Petrified wood literally means wood that has been turned to stone. That's right—all the organic matter of the tree has been completely replaced by minerals. So, in the end, it is a rock that looks like part of a tree. Weird science.