真脚蛇被认为是最古老的蛇。 真足蛇来自约9200万年前白垩纪晚期，身体长而弯曲，肋骨长达百余枚，下颌脑壳与蛇基本一致，因此有人认为真足蛇是蛇的祖先。

蛇的一些外部特征和内部特征都极像动物，那就是蜥蜴，蜥蜴到底是四条蛇，这些问题只有通过化石才能研究出这里的真相。 20世纪70年代，曾在开垦土地时发现动物化石，经过简单研究，发现与蛇有相近之处，故又称真足蛇。 这块化石可能是目前已知的最古老的蛇类化石，也可能证明蛇是从陆地进化而来的。

这种蛇化石的另一种是化石中有两条后腿。 这和蛇的亲戚沧龙一样。 其实这种厚肋动物是最原始的水栖蛇，许多部位都证明有助于在水中前进。 厚厚的肋骨减少了肺部的浮力。 大多数科学家说，蛇本来就在海里，时间一长腿就掉了，有的留在海里，有的去陆地。

现有证据显示，不到1亿5千万年就开始出现蛇。 关于蛇的起源有两种说法。 一种被认为是陆地蜥蜴为了适应地下生存开始挖地洞时，脚退化消失，首先是前肢，然后是后肢。 另一种说法认为蛇是从海洋爬行动物进化而来的。