Petrified wood fossils are fascinating examples of the natural world. Here are three to four interesting facts about them Ancient Trees Turned to Stone: Petrified wood is not made of wood at all; it is the result of the process of fossilization.