Το αρχαιότερο απολίθωμα θαλάσσιας χελώνας, ηλικίας 120 εκατομμυρίων ετών, ανακάλυψαν γερμανοί και αμερικανοί επιστήμονες στην Κολομβία. Μέχρι τώρα η πιο παλιά γνωστή θαλάσσια χελώνα ήταν περίπου 25 εκατ. χρόνια νεότερη.
Οι ερευνητές του Ινστιτούτου Ερευνών Σένκενμπεργκ και του Μουσείου Φυσικής Ιστορίας της Φρανκφούρτης, με επικεφαλής τον δρα Έντουιν Καντένα, που έκαναν τη δημοσίευση στο περιοδικό παλαιοβιολογίας «PaleoBios», ανέφεραν ότι, όπως δείχνει ο καλοδιατηρημένος σκελετός της, η χελώνα (με την επιστημονική ονομασία Desmatochelys padillai) είχε μήκος σχεδόν δύο μέτρων και φέρει όλα τα ανατομικά χαρακτηριστικά των σύγχρονων θαλάσσιων χελωνών.
Οι θαλάσσιες χελώνες κατάγονται από τις χελώνες της ξηράς και του γλυκού νερού, οι οποίες εκτιμάται ότι εμφανίστηκαν πριν από περίπου 230 εκατ. χρόνια. Κάποια στιγμή στη διάρκεια της Κρητιδικής περιόδου (το πότε ακριβώς παραμένει άγνωστο), διαχωρίστηκαν εξελικτικά και ένας κλάδος τους κατέφυγε στις θάλασσες.
