Vedenpaisumuskertomukset
Deukalionin aikaisen vedenpaisumuksen aiheutti Zeuksen viha, jonka sytytti Pelasgialaisten ylimielisyys. Niinpä Zeus päätti lopettaa pronssikauden. Tarinan mukaan Arkadian kuningas Lykaon oli uhrannut pojan Zeukselle, joka kauhistui tästä raakalaismaisesta uhrista. Zeus päästi valloilleen vedenpaisumuksen, niin että joet virtasivat puroina ja meri tulvi rannikkotasangolle, nielaisi juurikukkulat suihkulla ja pesi kaiken puhtaaksi. Deukalion pelastui isänsä Prometheuksen avustuksella tästä vedenpaisumuksesta rakentamalla kirstun. Raamatun Nooan ja mesopotamialaisen vastineen Utnapishtimin tavoin hän käyttää tätä laitetta selviytyäkseen vedenpaisumuksesta vaimonsa Pyrrhan kanssa.
täydellisimmät kertomukset on esitetty Ovidin Metamorfooseissa (1-luvun lopulta 1-luvun alkuun) ja Pseudo-Apollodoroksen kirjastossa. Deukalion, joka hallitsi Fthian aluetta, oli saanut ennakkovaroituksen vedenpaisumuksesta isältään Prometheukselta. Deukalionin oli määrä rakentaa arkku ja huolehtia siitä huolellisesti (tässä Vedenpaisumusmyytin versiossa ei pelasteta eläimiä), niin että kun vedet vetäytyivät yhdeksän päivän kuluttua, hän ja hänen vaimonsa Pyrrha, Epimetheuksen tytär, olivat ainoa elossa oleva ihmispari. Heidän rintansa koskettivat kiinteää maata Parnassos-vuorella eli Etna-vuorella Sisiliassa, Athos-vuorella Chalkidikissa tai Othrys-vuorella Thessaliassa.
Hyginus mainitsee erään Hegesianaksin mielipiteen, jonka mukaan Deukalion on samaistettava Vesimieheen, ”koska hänen hallituskaudellaan taivaalta virtasi niin paljon vettä, että suuri tulva johti.”
kun vedenpaisumus oli ohi ja pariskunta oli kiittänyt Zeusta, Deukalion (useissa lähteissä sanotaan olleen tuolloin 82-vuotias) kysyi Themiksen oraakkelilta neuvoa maan uudelleen kansoittamisesta. Häntä käskettiin ”peittämään pääsi ja heittämään äitisi luut olkapääsi taakse”. Deukalion ja Pyrrha ymmärsivät ,että” äiti ”on Gaia, kaikkien elollisten äiti, ja” luut ” ovat kiviä. He heittivät kiviä olkapäidensä taakse ja kivistä muodostui ihmisiä. Pyrrhasta tuli naisia, Deukalionista miehiä.
200-luvulla elänyt kirjailija Lukianos kertoi kreikkalaisesta Deukalionista de Dea Syyriassa, mikä näyttää viittaavan enemmän Lähi-idän vedenpaisumuslegendoihin: hänen versiossaan Deukalion (jota hän kutsuu myös Sisythokseksi) otti lapsensa, heidän vaimonsa ja eläinparinsa mukaansa arkkiin ja rakensi myöhemmin suuren temppelin Manbijiin (Pohjois-Syyriaan), sen kuilun paikalle, joka sai kaikki vedet; hän kuvailee edelleen, kuinka pyhiinvaeltajat toivat merivesialuksia tähän paikkaan kahdesti vuodessa, Arabiasta ja Mesopotamiasta, muistoksi tästä tapahtumasta.
Muunnelmatarinat
toisaalta Dionysios Halikarnassoslainen totesi vanhempiensa olevan Prometheus ja Klymene, Okeanoksen tytär, eikä maininnut mitään tulvasta, vaan nimesi hänet niiden parnassoslaisten komentajaksi, jotka ajoivat ”kuudennen sukupolven” Pelasgialaisia Thessaliasta.
yhden varhaisimmista kreikkalaisista historioitsijoista, Hekataios Miletoslaisen, sanotaan kirjoittaneen kirjan Deukalionista, mutta se ei ole enää säilynyt. Ainoa säilynyt katkelma hänestä, joka mainitsee Deukalionin, ei myöskään mainitse vedenpaisumusta, vaan nimeää hänet Orestheuksen, Aetolian kuninkaan, isäksi. Tätä perinnettä noudattanut paljon myöhempi maantieteilijä Pausanias nimeää Deukalionin Ozolian Lokriksen kuninkaaksi ja Orestheuksen isäksi.
Plutarkhos mainitsee legendan, jonka mukaan Deukalion ja Pyrrha olivat asettuneet Dodonaan, Epeirokseen; kun taas Strabon väittää heidän asuneen Kyynoksessa, ja että hänen hautansa on yhä löydettävissä sieltä, kun taas hänen hautansa voidaan nähdä Ateenassa; hän mainitsee myös parin Egeanmeren saarista, jotka on nimetty pariskunnan mukaan.