Maineella on yksi harvimmista fossiilisista ennätyksistä millä tahansa Yhdysvaltain alueella: 360 miljoonan vuoden ajan sen esihistoriasta myöhään Hiilipitoisella ajanjaksolla pleistoseenikauden loppuun saakka, tässä tilassa ei ollut täysin sedimenttityyppejä, jotka säilyttävät todisteet eläin. Tämän seurauksena mäntypuussa ei ole koskaan löydetty dinosauruksia, mutta ei kumpikaan sinulla on megafauna-nisäkkäitä, koska Mainen peitti läpäisemätön jäätikkö noin 20 000 vuoteen asti sitten. Jopa silti, Mainessa on joitain jälkiä fossiilisesta elämästä, kuten voit oppia perehtymällä seuraaviin dioihin. (Katso interaktiivinen kartta Yhdysvalloista löydetyistä dinosauruksista ja esihistoriallisista eläimistä.)
Aikana Ordovician, Silurian ja devonikausi ajanjaksot - noin 500-360 miljoonaa vuotta sitten - Maine-osavaltioksi oli tarkoitus pääosin olla veden alla (se tapahtui myös sijaitsevan eteläisellä pallonpuoliskolla; Maan mantereet ovat ajautuneet kauan sitten Paleozojainen aikakausi!). Tästä syystä Mainen kallioperä on tuottanut monipuolisen määrän pieniä, muinaisia, helposti fossiilisoituja merieläimiä, mukaan lukien käsijalkaiset, gastropodit, trilobiitit, krinoidit ja korallit
Useimmissa kaikissa muissa unionin valtioissa (Havaijista selvästi lukuun ottamatta) on todisteita nisäkkäiden megafaunasta kuten Sahahampaiset tiikerit tai Jättiläinen laiskiainen, yleensä vuodelta 2007 pleistoseeni aikakausi, noin 12 000 vuotta sitten. Ei valitettavasti Maine, joka (syvien läpäisemättömien jäätikköjensä ansiosta) ei ole tuottanut yhtä paljon kuin yksi Villamammutti luun. Sen sijaan sinun on tyytyväinen Presumpscot-muodostelman fossiileihin, jotka koostuvat 20 000-vuotiaista simpukoiden, simpukoiden, simpuiden ja kampasimpukoiden lajeista.