The fossil record and the genetic record comprise what is known as the dual nested hierarchy. Common descent will have some competition just as soon as someone comes up with an alternative explanation for the nested hierarchy.
If I had never heard of creationism or evolution, genetics would be enough to convince me of evolution. We have measured the difference between us and chimps. It is genes. Which gene is the gene for a soul?