Fossil Proofs