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 adoita non adoita preservar datos de alta resolución (por exemplo, a nivel de especie) e porque a coevolución non impulsa cambios a gran 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 dasdos 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">{{cite journal | 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}}</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 encomo sital na evolución dos dentes destes animais.
