Petrified Forest National Park is located in northeastern Arizona and spans over 346 square miles.