Petrified wood is a fossil. The orriginal wood trapped under sediment ,which prevents rotting, is slowly replaced by minerals such as quartz,opal,calcite and perhaps other trace elements that make for colorfull specimens.