Petrified wood is a fossil that forms when wood sediments get buried underground. The oxygen depravation prevents them from decaying and, instead, the tissues get infused with minerals.