Restos fossilizados de cobras são raros, pois esqueletos são frágeis e não fossilizam facilmente. Biólogos modernos tentaram reconstruir história evolutiva baseada no princípio da seleção natural: traços mais desejáveis acabam fixados na espécie. A maioria dos paleontólogos acredita que répteis evoluíram de anfíbio pré-histórico chamado Labirintodontes. Este grupo evoluiu para dois: anfíbios e répteis.
Traço que separa anfíbios de répteis: capacidade destes de botar ovo com casca em terra, libertando-os de voltar à água para reproduzir. Fóssil mais antigo identificado como réptil: Hylonomus, em tocos de árvores petrificados na Nova Escócia (Canadá). Hylonomus era dos Cotilossauros, que incluíam Anapsidas, Sinapsidas e Diapsidas. Este último diversificou-se em dinossauros (extintos), lagartos e cobras modernos.
Conforme cobras e lagartos se separaram evolutivamente, cobras perderam necessidade de pernas. Certas espécies retêm evidência de ancestrais com pernas. Ex.: píton-bola (oeste/centro da África) tem "esporões" — pequenas projeções semelhantes a garras em ambos os lados da cloaca. Na verdade, são pernas traseiras vestigiais, remanescente inútil de encarnação evolutiva anterior.
Segundo artigo de 2007 na "National Geographic", fóssil de lagarto de 95 milhões de anos pode conter pistas de como cobras evoluíram. Lagarto Adriosaurus microbrachis ("Adriossauro de braços pequenos") tinha corpo longo tipo enguia, pernas traseiras normais e pernas dianteiras muito menores, vestigiais. Pode ser "elo perdido" entre répteis e cobras. Pesquisadores determinaram que provavelmente passava muito tempo na água.