There is a surface cave near spawn. If you go a bit deeper you will find a fossil. The fossil may differ.