Мейн има един от най-редките вкаменелости на всеки регион в САЩ: за огромните 360 милиона години от своята праистория, от края Въглероден период до самия край на плейстоценската епоха, това състояние е напълно лишено от видовете седименти, които съхраняват доказателства за живот на животните. В резултат на това не само не са открити динозаври в държавата на борчето, но и нито един имат всякакви мегафауни бозайници, тъй като Мейн е бил покрит от непроницаеми ледници до около 20 000 години преди. Дори все още има някои следи от изкопаемия живот в Мейн, както можете да научите, като разгледате следните слайдове. (Вижте интерактивна карта на динозаври и праисторически животни, открити в Съединените щати.)
По време на ордовик, силурски и девон периоди - от преди около 500 до 360 милиона години - това, което е било предопределено да стане щата Мейн, е било най-вече под вода (случвало се е и да се намира в южното полукълбо; земните континенти са изминали дълъг път от края на Палеозойска ера!). По тази причина основата на Мейн даде богато разнообразие от малки, древни, лесно вкаменели морски животни, включително брахиоподи, гастроподи, трилобити, криноиди и корали
Повечето всяка друга държава в съюза (с очевидното изключение на Хаваите) носи някакви доказателства за мегафауна на бозайници като Саблезъби тигри или Гигантски ленивци, обикновено датирани в края на плестоцен епоха, преди около 12 000 години. За съжаление не Мейн, който (благодарение на дълбоките си слоеве от непроницаеми ледници) не е дал толкова много Вълнен мамут костен. Вместо това ще трябва да се задоволите с фосилите на Формулата Презумпт, които се състоят от 20 000-годишни видове банани, миди, миди и гребени.