Maine’s state fossil is Pertica quadrifaria, a plant that lived nearly 400 million years ago during the Devonian period, fossilized remains of which were discovered in 1968 in Baxter State Park. Scientists believe it was the largest land plant of its time, and was among the first to evolve something like leaves.