Petrified Forest National Park loves pets! Petrified Forest is a bit different from your average national park. ... Visitor center/museums are located on both ends of the park, and while dogs are not allowed in any buildings, they are welcome on all the trails and in the backcountry, as long as they're leashed.