The process of wood becoming petrified begins when it is covered with sediment or volcanic ash to remove all oxygen to prevent decay. This takes million's of years, and minerals from the water are deposited