למיין יש אחד מהרישומים המאובנים הדלילים ביותר של אזור כלשהו בארה"ב: במשך 360 מיליון שנה מהפרהיסטוריה שלו, החל בסוף תקופה פחמנית עד סוף תקופת הפליסטוקן, מצב זה היה נטול כל מיני משקעים המשמרים עדויות ל חיי בעלי חיים. כתוצאה מכך, לא רק שלא התגלו מעולם דינוזאורים במדינת עץ האורן, אלא גם לא יש יונקים מגפאונה כלשהם, מאז מיין היה מכוסה על ידי קרחונים אטומים עד כ 20,000 שנה לפני. אף על פי כן, ישנם כמה עקבות של חיים מאובנים במיין, כפי שאתה יכול ללמוד על ידי עיון בשקופיות הבאות. (ראה א מפה אינטראקטיבית של דינוזאורים ובעלי חיים פרהיסטוריים שהתגלתה בארצות הברית.)
במהלך אורדובי, סילוריאן ו Devonian תקופות - לפני כ -500 עד 360 מיליון שנה - מה שעתיד היה להפוך למדינת מיין היה ברובו מתחת למים (זה היה במקרה גם נמצא בחצי הכדור הדרומי; יבשות כדור הארץ נסחפו דרך ארוכה מאז עידן פליאוזוי!). מסיבה זו, הסלע של מיין הניב מגוון עשיר של חיות ימיות קטנות, עתיקות ומאובנות בקלות, כולל ברכיפודים, גדי חזה, טרילוביטים, קרנואידים ואלמוגים.
לרוב כל מדינה אחרת באיחוד (למעט הברורה מהוואי) יש עדויות מסוימות למגאפונה של יונקים כמו
נמרים עם שיניים-סאבר או עצלנות ענקיות, בדרך כלל יוצא לסוף פליסטוקן תקופה, לפני כ 12,000 שנה. לא מיין, למרבה הצער, אשר (הודות לשכבות העמוקות של הקרחונים הבלתי חדירים) לא הניבה כמותו ממותה צמרירית עצם. במקום זאת, תצטרכו להסתפק במאובני תצורת Presumpscot, המורכבים מינים בני 20,000 שנה של ברקמות, מולים, צדפות וצדפות צדפות.