Petrified Forest National Park is in northeastern Arizona. In its south, the Rainbow Forest is full of colorful petrified wood. prehistoric trees like redwood and ginkgo are petrified are millions of years old and are extinct.