Below is the official Petrified Forest National Park map as a jpeg and in three geocoded formats, as a GeoTiff, as a KMZ file, and in Oruxmaps format. The official park map as a Geo PDF can be found here. The jpeg image below displays in low resolution, however if you download it you will get a full resolution 300dpi image. To download the full resolution jpeg right click on the image and choose Save Image As.
Petrified Forest NP is covered by sixteen 24K topo maps. Each map can be downloaded below. The main maps are Agate House, Adama, Kachine Point, and Chinde Mesa. For reference here is an image showing the names of all 16 topo maps and their location. Individual topo maps can be downloaded from the table following this image, as can a merge map covering all of Petrified Forest National Park.