Restos fósiles de serpientes son raros: esqueletos frágiles, difícil fosilización. Biólogos modernos reconstruyen historia evolutiva vía selección natural: rasgos deseables se fijan en especie con el tiempo. La mayoría de paleontólogos creen que reptiles evolucionaron de anfibios prehistóricos llamados Labyrinthodonts. Este grupo se dividió en anfibios y reptiles.
Rasgo clave que separa anfibios de reptiles: huevo con cáscara en tierra, liberando a reptiles de volver al agua para reproducirse. Fósil más antiguo identificado como reptil: Hylonomus, en tocones petrificados en Nueva Escocia (Canadá). Hylonomus pertenecía a Cotylosaurs, que incluían Anapsids, Synapsids y Diapsids. Estos últimos diversificaron en dinosaurios (extintos), lagartos y serpientes modernos.
Al separarse serpientes y lagartos en caminos evolutivos, las serpientes perdieron patas. Algunas especies retienen evidencia: pitón bola (África central/occidental) tiene "espolones" = pequeñas protuberancias claw-like a ambos lados del orificio anal. Son patas traseras vestigiales, resto inútil de encarnación evolutiva anterior.
Según National Geographic (2007), fósil de lagarto de 95 millones de años puede dar claves. Adriosaurus microbrachis ("Adriosaurus de brazos pequeños"): cuerpo largo tipo anguila, patas traseras normales, delanteras MÁS PEQUEÑAS y vestigiales. Indica posible "eslabón perdido" entre reptiles y serpientes. Investigadores: probablemente pasó mucho tiempo en agua.