The leg of mammoth (a kind of elephant) is preserved in sandstone, a rock made of sand.