Най-ранните змиите се смята, че са се развили по време на периода Креда . Те включват Pachydrachis , Pachyophis , Lapparentophis defrenni , Similiophis , Pouitella , Pachyrahachis problematicus , Eupodophis и Haasiophis . Повечето от змии вкаменелости , от преди около 96-100000000 години бяха всички намерени разпръснати на различни места в Близкия Изток.
Sea Theory
За повечето от 20-ти век , учените са вярвали, че змиите са еволюирали от наземни гущери , но към края на века са били намерени много змии фосили в морските депозити , така че някои учени твърдят, че змии са еволюирали от морски гущери . Тази теория се подкрепя основно от откриването на Eupodophis , Pachyrhachis , Haasiophis terrasanctus , за които е установено да има две задни крака , пълни с бедрената кост, тибията и фибулата кости.