Maine memiliki salah satu catatan fosil paling jarang di kawasan mana pun di AS: selama 360 juta tahun sebelum prasejarahnya, sejak akhir Periode karbon hingga akhir zaman Pleistosen, keadaan ini sama sekali tidak memiliki jenis sedimen yang menyimpan bukti kehidupan binatang. Akibatnya, tidak hanya dinosaurus yang pernah ditemukan di Pine Tree State, tetapi juga tidak memiliki mamalia megafauna, karena Maine ditutupi oleh gletser yang tidak bisa ditembus hingga sekitar 20.000 tahun lalu. Meski begitu, ada beberapa jejak kehidupan fosil di Maine, seperti yang dapat Anda pelajari dengan membaca slide-slide berikut. (Lihat sebuah peta interaktif dinosaurus dan hewan prasejarah yang ditemukan di Amerika Serikat.)
Selama Ordovisium, Silurian dan Devonian periode - dari sekitar 500 hingga 360 juta tahun yang lalu - apa yang ditakdirkan untuk menjadi negara bagian Maine sebagian besar berada di bawah air (kebetulan juga terletak di belahan bumi selatan; benua bumi telah melayang jauh sejak Era Paleozoikum
!). Karena alasan ini, lapisan batuan Maine telah menghasilkan keanekaragaman hewan laut kecil, purba, dan mudah fosil, termasuk brakiopoda, gastropoda, trilobita, crinoid, dan karang.Kebanyakan setiap negara bagian lain di serikat (dengan pengecualian Hawaii) memiliki beberapa bukti megafauna mamalia seperti Harimau bertaring tajam atau Sloth raksasabiasanya berkencan sampai akhir Pleistosen zaman, sekitar 12.000 tahun yang lalu. Bukan Maine, sayangnya, yang (berkat lapisan gletser yang sulit ditembus) belum menghasilkan sebanyak satu Mammoth Berbulu tulang. Sebaliknya, Anda harus puas dengan fosil Formasi Presumpscot, yang terdiri dari spesies teritip, kerang, kerang, dan kerang berumur 20.000 tahun.