Hay un registro fósil relativamente abundante de Coliiformes, pero no ha sido fácil encadenar su filogenia. Se ha documentado la existencia del orden desde el Paleoceno.

Orden COLIIFORMES

• Género †Botauroides parvus Shufeldt, 1915 (Eoceno de Wyoming, USA)
• Género †Eobucco brodkorbi Feduccia & Martin, 1976 - sandcoleido?
• Género †Eocolius walkeri Dyke & Waterhouse, 2001 (London Clay, Eoceno temprano de Walton-on-the-Naze, Inglaterra) - sandcoleido o colíido
• Género †Limnatornis Milne-Edwards, 1871 (Mioceno temprano de Saint-Gérand-le-Puy, Francia) - coliid? (Urocolius?)
  • †L. consobrinus Milne-Edwards, 1871 [Picus consobrinus; Urocolius consobrinus]
  • †L. paludicola Milne-Edwards, 1871 [Urocolius paludicola]
  • †L. archiaci [Picus archiaci; Urocolius archiaci] (Mioceno temprano de Saint-Gérand-le-Puy, Francia)
• Género †Uintornis Marsh, 1872 - sandcoleido?
  • †U. lucaris Brodkorb, 1971
  • †U. marionae Feduccia & Martin, 1976
• Familia †Chascacocoliidae Zelenkov & Dyke, 2008
  • Género †Chascacocolius Houde & Olson, 1992 (Paleoceno tardío?- Eoceno temprano) - basal? sandcoleido?
    • †C. oscitans Houde & Olson, 1992
    • †C. cacicirostris Mayr, 2005
• Familia †Selmeidae Zelenkov & Dyke, 2008
  • Género †Selmes absurdipes Peters, 1999 (Eoceno medio ?-Oligoceno tardío de Centroeuropa) - colíido? (sinónimo de Primocolius?)
• Familia †Sandcoleidae Houde & Olson, 1992 sensu Mayr & Mourer-Chauviré, 2004
  • Género †Sandcoleus copiosus Houde & Olson, 1992 (Paleoceno)
  • Género †Anneavis anneae Houde & Olson, 1992
  • Género †Eoglaucidium pallas Fischer, 1987
  • Género †Tsidiiyazhi abini Ksepka, et al., 2017
• Familia Coliidae Swainson, 1837 sensu Mayr & Mourer-Chauviré, 2004

• Hackett, S. (2008). «A Phylogenomic Study of Birds Reveals Their Evolutionary History». Science 320 (5884): 1763-1768. PMID 18583609. doi:10.1126/science.1157704. 
• Houde, Peter; Olson, Storrs L. (1992). «A radiation of coly-like birds from the Eocene of North America (Aves: Sandcoleiformes, new order)». Natural History Museum of Los Angeles County Science Series 36: 137-160. Archivado desde el original el 5 de septiembre de 2006. Consultado el 11 de septiembre de 2019. 
• Mayr, Gerald; Mourer-Chauviré, Cécile (1999). «Unusual tarsometatarsus of a mousebird from the Paleogene of France and the relationships of Selmes Peters, 1999». J. Vertebr. Paleontol. 24 (2): 366-372. doi:10.1671/1970. 
• McCormack, J.E. et al. (2012) A phylogeny of birds based on over 1,500 loci collected by target enrichment and high-throughput sequencing.
• Mlíkovský, Jirí (2002): Cenozoic Birds of the World, Part 1: Europe. Ninox Press, Prague. ISBN 80-901105-3-8 PDF fulltext