阅读提示：为防止内容获取不全，请勿使用浏览器阅读模式。
带已经没有和脊柱直接接触或完全消失。无论是现存蛇还是蛇化石，都没有前肢或前肢带的痕迹。[7]蟒蛇和蚺蛇为什么具有后肢也仍有疑问。如果后肢是蛇类祖先的标准，那么可以认为这两类蛇的高级解剖结构仅仅是表面上与现代蛇类相似。另一方面，蛇化石上短粗的四肢可能揭示了进化的逆转，具有先进头骨的蛇类重新获得祖先身上丢失或高度退化的后肢。[21]
最古老的蛇化石来源于大约7000万到9500万年前的白垩纪中期。在白垩纪中期，陆生蛇和水生蛇都有出现，在海洋环境中发现的化石比在陆地沉积岩中发现的化石要早800万年，哪一种蛇首先进化存在争议。[4][7]一条被发现并命名为“najashrionegrina”的蛇化石支持了蛇起源于陆地而不是海洋的假设。它比所有有肢化石蛇都更接近于更高级的巨口蛇（acrostoatan），是已知的最原始的蛇。其骶骨支撑着骨盆带，胸腔外具有健壮、功能性的后肢，而且生活习性完全是陆行性的。[22]另一种基于生物形态学的假设认为，蛇类与巨蜥类的祖先其实是沧龙——一种存在于白垩纪并已经灭绝的水行性爬行类生物。[2][21]
蛇类最先分化出的类群为盲蛇，在距今6500万年前的白垩纪-早第三纪分界点，灭绝事件提供了大量生态位，使蛇类能够快速增长。由于环境变化，蛇的祖先开始穴居生活。在适应环境的过程中，其阻碍行动的四肢逐渐被淘汰。在后续演化中，因视力所限，部分蛇进化出其他定位猎物的能力，如感知红外线。后来，蛇的分布范围逐渐扩大，南极洲以外的陆地、海洋、森林、高原和荒漠，都有它们的踪迹。[20]