Fossiler av døgnfluer er kjent tilbake til perm-tiden, men det er mulig at noen primitive, flygende insekter fra Karbon også bør regnes som døgnfluer. Da nymfestadiet er langlivet og lever i ferskvann er nymfer vanlig som fossiler, men det finnes også en god del fossile voksne eksemplarer.