Do niedawna najstarszym odkrytym żółwiem był pochodzący z późnego triasu Proganochelys quenstedti (= Triassochelys dux), długości ok. 1 metra. Szczątki zostały odnalezione w Niemczech, a ich wiek oszacowano na 204–206 mln lat. Jednak nie można go uznać za przedstawiciela współczesnych żółwi, gdyż miał jeszcze drobne zęby na podniebieniu, a jedynie szczęki były bezzębne. Nie mógł też chować głowy do wnętrza pancerza – kark chroniły kostne kolce. Uważa się go za przedstawiciela wymarłej linii (podrząd Proganochelydia). W jurze i kredzie były już liczne i pospolite oraz miały typową żółwią postać. Obecnie żółwie są uważane za żywe skamieniałości ze względu na prymitywne cechy budowy ciała, a zwłaszcza brak dołów skroniowych, oraz zachowanie ogólnego planu budowy ciała przez setki milionów lat.

W 2008 na terenach południowo-zachodnich Chin znaleziono mierzące ok. 40 cm długości i dobrze zachowane szczątki należące do gatunku Odontochelys semitestacea. Nazwa wzięła się stąd, że znaleziony osobnik miał zęby, których współczesne żółwie nie mają, a co najistotniejsze, był tylko częściowo opancerzony. Odontochelys semitestacea jest pierwszym znanym nauce osobnikiem pokrytym pancerzem tylko w części. Niekompletny był jego grzbietowy fragment pancerza, karapaks.