Minecraft wiki entry for Fossils, associated text: 1 Usage
2 Finding the right place to mine
2.1 Overworld Fossils
2.2 Nether fossils
3 Finding fossils
3.1 By Caving
3.2 By Mining
3.2.1 Branch Mining
3.2.2 Other Mining Types
4 Obtaining