Fossils are the skin and bones of the mod. They appear semi-commonly underground in veins that amount to somewhere between the size of coal and iron veins. They can only be mined with an iron pickaxe or better. The Fossil Block isn't affected by the Fortune enchantment.
When mined, it can drop: