Observáronse moitos exemplos de coevolción entre especies vivas, pero a coevolución non se demostrou de forma conclusiva no rexistro [[fósil]]. Isto pode deberse a que o rexistro fósil non adoita preservar datos de alta resolución (por exemplo, a nivel de especie) e porque a coevolución non impulsa cambios a grangrande escala na historia da vida na Terra.<ref name="SahneyBentonFerry2010LinksDiversityVertebrates"/> Mesmo os exemplos clásicos de coevolución no rexistro fósil, como a interacción entre as [[abella]]s e as flores que polinizan ou o desenvolvemento dos herbívoros pacedores durante a época da extensión das pradeiras teñen poucas probas que os apoien. No caso das abellas e as flores, estes dous organismos evolucionaron en diferentes momentos: [[Archaefructus]] é unha planta con flor de hai 125 millóns de anos, pero coñécense niños fósiles de abellas de hai 220 millóns de anos.<ref name="Wilford1995">{{Cita publicación periódica | url=http://rsbl.royalsocietypublishing.org/content/6/4/544.full.pdf+html | author=Wilford, J.N. | year=1995 | title=Which Came First: Bees or Flowers? Find Points to Bees | journal=New York Times | apelidos= | data= | revista= | data-acceso=02 de abril de 2016 | urlarquivo=https://web.archive.org/web/20151106230121/http://rsbl.royalsocietypublishing.org/content/6/4/544.full.pdf+html | dataarquivo=06 de novembro de 2015 | urlmorta=si }}</ref> Igualmente, no caso dos ungulados pacedores e a extensión das pradeiras, o tempo da evolución dos dous tipos de organismo é moi diferente, polo que se presentou a [[hipótese da areíña e non da herba]] (''Grit, not grass hypothesis''), que fala da importancia das areas e gravas finas abrasivas do solo e non da herba como tal na evolución dos dentes destes animais.
