Petrified Forest National Park is located in northeastern Arizona and features one of the world's largest and most colorful concentrations of petrified wood. The northern part of the park encompasses an area of multihued badlands, called the Painted Desert.