Maine heeft een van de spaarzaamste fossielen van alle regio's in de VS: maar liefst 360 miljoen jaar van zijn prehistorie, vanaf de late Carboon tot het einde van het Pleistoceen tijdperk, deze toestand was volledig verstoken van de soorten sedimenten die het bewijs van dieren leven. Als gevolg hiervan zijn niet alleen nooit dinosauriërs ontdekt in de Pine Tree State, maar ook niet heb megafauna-zoogdieren, aangezien Maine tot ongeveer 20.000 jaar bedekt was met ondoordringbare gletsjers geleden. Nog steeds zijn er enkele sporen van fossiel leven in Maine, zoals je kunt leren door de volgende dia's te lezen. (Zie een interactieve kaart van dinosaurussen en prehistorische dieren ontdekt in de Verenigde Staten.)
Tijdens de Ordovicium, Siluur en Devoon periodes - van ongeveer 500 tot 360 miljoen jaar geleden - wat bestemd was om de staat Maine te worden, stond grotendeels onder water (het bevond zich ook op het zuidelijk halfrond; de continenten van de aarde zijn sinds de Paleozoïcum!). Om deze reden heeft Maine's gesteente een rijke diversiteit aan kleine, oude, gemakkelijk gefossiliseerde zeedieren opgeleverd, waaronder brachiopoden, gastropoden, trilobieten, crinoïden en koralen
Bijna elke andere staat in de vakbond (met de voor de hand liggende uitzondering van Hawaï) draagt enig bewijs van zoogdier megafauna-achtig Saber-Toothed Tigers of Giant luiaards, meestal daterend uit het einde van de Pleistoceen tijdperk, ongeveer 12.000 jaar geleden. Helaas niet Maine, dat (dankzij de diepe lagen ondoordringbare gletsjers) niet zoveel heeft opgeleverd als een enkele Wolharige mammoet bot. In plaats daarvan moet je jezelf tevreden stellen met de fossielen van de Presumpscot Formation, die bestaan uit 20.000 jaar oude soorten zeepokken, mosselen, mosselen en sint-jakobsschelpen.