De tidsligste forhistoriske biller opstod for 230 millioner år siden, i mens dinosauren havde deres storhedstid. Billerne dragende fordel af fremkomsten af blomster som kulmineret for 65 millioner år siden, og antallet af biller blev astronomisk. Med en hård yderskal, bevares biller godt som fossiler, er er bandt de hyppigste fuldende insekter. En af de mest spændende steder at finde fossile biller er La Brea formation i Mckittrick, California hvor der er fundet mange Pliocæne dyr som blev fanget i tjæren for mere end 10 millioner år siden. Tjærekilden blev dannet af olie som trængte op fra undergrunden og dannede søger og hvor de flygtige dele fordampede og efterlod en klæbrig masse. Dyr og insekter som blev fanget er blevet perfekt bevare for eftertiden i den ilt fri tjære.

Billerne (Dytiscidae ) blev fanget for 11 millioner år siden i den klæbrige tjære |