While you get a great sense of the petrified wood at Petrified Forest National Park in Arizona by sticking to the main road and its overlooks, walking away from those areas takes you not only deeper into the park but closer to the colorful badlands and their stone wood.