מכיוון שלדי הכרישים מורכבים מסחוס מתכלה ולא מעצם לאורך זמן, פעמים רבות העדויות המאובנות היחידות לכך מינים פרהיסטוריים מורכבים משיניים (כרישים צומחים ומעלים אלפי שיניים במהלך חייהם, וזו הסיבה שהם כל כך נפוצים במאובנים תקליט). זה המצב עם המוקדמות קנוזואיק אוטודוס, ששיניו הענקיות (באורך של שלושה או ארבעה סנטימטרים), חדים ומשולשים, מצביעות על גודל מבוגר בגודל מלא עד 30 מטר, אם כי אנו יודעים מעט מתסכל על זה כריש פרהיסטוריחוץ מזה שהוא כנראה ניזון לוויתנים פרהיסטוריים, כרישים אחרים, קטנים יותר, והשפע דגים פרהיסטוריים שחיה באוקיינוסים בעולם לפני 50 מיליון שנה.
שיניה המאובנות הצידה, הטענה הגדולה ביותר של אוטוטודוס לתהילה היא שנראה שהיא הייתה אבות ישירים ל מגלודון, הרגליים הטורפיות באורך 50 מטר, ששלטו על האוקיאנוסים בעולם ממש עד לקיק העידן המודרני. (זה לא כדי לצמצם את מקומו של אוטודוס בספרי התקליטים; הכריש הפרהיסטורי הזה היה גדול פי פעם וחצי כמו הכרישים הגדולים הלבנים הגדולים ביותר החיים כיום.) פליאונטולוגים ביססו קשר אבולוציוני זה על ידי בחינת הדמיון בין שני הכרישים הללו שיניים; באופן ספציפי, שיניו של אוטודוס מראות רמזים מוקדמים לשרפות קורעות הבשר, המאפיינות מאוחר יותר את שיני מגאלודון.