真足蛇被认为是最古老的蛇。真足蛇来自大约9200万年前的白垩纪晚期，它的体型长而弯曲，肋骨多达一百多块，下颌脑壳和蛇基本吻合，因此有人认为真足蛇是蛇的祖先。

蛇的一些外部特征以及内部特征都像极了一种动物，那就是蜥蜴，那蜥蜴到底是不是四脚蛇呢，这些问题只有通过化石才能研究出这一真相，在七十年代的时候，曾经在开垦土地的时候发现了一块动物化石，简略研究之后发现和蛇有着相近之处，因此也被称为真足蛇。这块化石可能是目前已知的最古老蛇类的化石，而且可能证明蛇是从陆地进化而来的。

这个蛇化石中还有一点就是化石中有两条后腿，这和蛇的亲戚沧龙差不多，其实这种厚肋动物就是最原始的水栖蛇，很多部位都证明在水里有助于前行的，厚肋骨减小了肺部浮力，大多数科学家表示，蛇是本来在海里，时间长了腿就蜕化了，有的留在了海里，有的去了陆地。

现有的证据表明，不到1.5亿年前开始出现蛇。关于蛇的起源，有两种说法。一种认为，当陆地上的蜥蜴为了适应地下生存开始挖地洞时，它们的腿逐渐退化最后消失，首先是前肢然后是后肢。另外一种说法则认为，蛇是从海洋爬行动物进化而来的。