Maine má jeden z nejřídších fosilních záznamů jakéhokoli regionu v USA: za neuvěřitelných 360 milionů let své pravěku, od konce Uhlíkové období až do samého konce pleistocénové epochy, tento stav zcela postrádal typy sedimentů, které uchovávají důkazy o život zvířat. Výsledkem je, že ve státu Pine Tree nebyly objeveny nejen dinosaury, ale také mít nějaké megafauna savce, protože Maine byla pokryta neproniknutelnými ledovci až asi 20 000 let před. Přesto v Maine existují stopy fosilního života, jak se můžete naučit tím, že si prohlédnete následující snímky. (Viz interaktivní mapa dinosaurů a prehistorických zvířat objevených ve Spojených státech.)
Během Ordovik, Silurian a Devonian období - asi před 500 až 360 miliony let - to, co bylo určeno, aby se stalo státem Maine, bylo většinou pod vodou (stalo se také, že se nachází na jižní polokouli; kontinenty Země se ubíhaly dlouhou cestu od Éra paleozoika!). Z tohoto důvodu Maineho skalní podloží přineslo bohatou rozmanitost malých, starověkých, snadno zkamenělých mořských živočichů, včetně brachiopodů, plžů, trilobitů, crinoidů a korálů.
Většina každého jiného státu v unii (se zjevnou výjimkou Havaje) nese nějaké důkazy o savčí megafauně, jako je Šavlezubí tygři nebo Obrovské lenochody, obvykle datující se do konce roku 2007 Pleistocen epocha, asi před 12 000 lety. Ne Maine, bohužel, která (díky svým hlubokým vrstvám neproniknutelných ledovců) nepřinesla tolik jako jediný Vlněný Mammoth kost. Místo toho se budete muset spokojit s fosiliemi formace Presumpscot, které se skládají z 20 000 let starých druhů barnacles, mušlí, škeblí a lastur.