Maine har en af de sparseste fossile poster i en hvilken som helst region i USA: i over 360 mio. År fra sin forhistorie, fra sent Carbonperiode helt til slutningen af Pleistocene-epoken var denne tilstand fuldstændig blottet for de typer sedimenter, der bevarer bevis for dyreliv. Som et resultat er der ikke kun blevet opdaget nogen dinosaurier i Pine Tree State, men heller ikke har nogen megafauna-pattedyr, da Maine blev dækket af uigennemtrængelige gletsjere indtil ca. 20.000 år siden. Selv stadig er der nogle spor af fossilt liv i Maine, som du kan lære ved at gennemgå følgende dias. (Se en interaktivt kort over dinosaurer og forhistoriske dyr opdaget i USA.)
Under Ordovicium, Silurian og Devonian perioder - fra ca. 500 til 360 millioner år siden - hvad der var bestemt til at blive staten Maine, var for det meste under vand (det var tilfældigvis også placeret på den sydlige halvkugle; jordens kontinent er kørt langt siden Paleozoic æra!). Af denne grund har Maines grundfjeld givet en rig mangfoldighed af små, gamle, let fossiliserede havdyr, inklusive brachiopoder, gastropoder, trilobitter, crinoider og koraller
De fleste hver anden stat i unionen (med den åbenlyse undtagelse af Hawaii) bærer nogle bevis på, at pattedyrs megafauna er Sabre-tandede tigre eller Giant Sloths, normalt dateres til slutningen af pleistocæn epoke, for omkring 12.000 år siden. Ikke Maine, desværre, som (takket være dens dybe lag med uigennemtrængelige gletschere) ikke har givet så meget som en enkelt Uld mammut knogle. I stedet er du nødt til at tilfredsstille dig med fossilerne fra Presumpscot-formationen, der består af 20.000-årige arter af fjerner, muslinger, muslinger og tunger.