Maine ima enega najredkejših fosilnih zapisov v kateri koli regiji ZDA: za dobrih 360 milijonov let svoje prazgodovine, od pozne V obdobju ogljika do konca pleistocenske epohe je bilo to stanje popolnoma brez vrst usedlin, ki ohranjajo dokaze o živalsko življenje. Zato v državi Pine Tree niso odkrili le nobenega dinozavra, niti nobenega imajo kakršne koli megafavne sesalce, saj so Maine do približno 20.000 let pokrivali neprehodni ledeniki nazaj. Še vedno pa je v Maineju nekaj sledi fosilnih življenj, kar lahko izvedete z vpogledom v naslednje diapozitive. (Glej an interaktivni zemljevid dinozavrov in prazgodovinskih živali, odkrit v ZDA.)
Med Ordovicij, Silurian in Devonski obdobja - od približno 500 do 360 milijonov let -, kar je bilo namenjeno, da postane država Maine, je bilo večinoma pod vodo (zgodilo se je tudi, da se nahaja na južni polobli; zemeljske celine so od daleč oddaljile daleč Paleozojska doba!). Zaradi tega je Maine stena prinesla bogato raznolikost majhnih, starodavnih, zlahka fosiliziranih morskih živali, vključno z brahiopodi, polži, trilobiti, krinoidi in korale
Večina vsake druge države zveze (z očitno izjemo Havajev) ima nekaj dokazov o sesalcih megafavne, kot npr. Sabljaste tigre ali Ogromni lenobi, navadno datirajo do konca Pleistocen epohi, pred približno 12.000 leti. Žal ne Maine, ki (zaradi globokih plasti neprehodnih ledenikov) ni prinesel toliko kot en sam Woolly Mammoth kosti. Namesto tega se boste morali zadovoljiti s fosili formacije Presumpscot, ki so sestavljeni iz 20.000 let starih vrst barčkov, školjk, školjk in školjk.