Petrified log cross section, Giant Log Trail, Painted Desert-Petrified Forest National Park, AZ. After these trees fell they were quickly covered in mud. Perhaps a massive flood is what toppled them in the first place, then carried them downstream where they formed a log jam and the flood quickly covered them with mud. As time went on, minerals from the mud gradually repaced the organic material. Different colors from from different minerals.