De fossile slangene som er kjent fra slutten av sen kritt, mangler bakbein, for eksempel fra coniacium i Patagonia. Mange arter fra kritt og paleogen føres til madtsoiidene. Denne utdødde familien hadde en vid utbredelse i Gondwana, og er også funnet i Europa. Alle de nevnte artene har opprinnelige trekk, som ikke finnes hos nålevende slanger, og betraktes som tidlige grener på slangenes stamtre.