Petrified wood is the fossilization of plant materials, mainly woody stems, trunks, and roots. When a freshly toppled tree is covered with ash or other oxygen-depriving materials, the process of decomposition is halted.