Petrified wood is a fossil. It forms when plant material is buried by sediment and protected from decay due to oxygen and organisms.
Large slab from Rainbow Forest.