An Old tooth can be found while digging at the digsite using a trowel (obtained from the Varrock Museum or an Examiner, do not use a gardening trowel) on the digging area west of the animal skull. It may take a few tries to find it. The archaeological expert says, "Oh, an old tooth. It looks like it has come from a mighty being. Pity there are no tooth fairies around here!"
You can trade this item with the Tooth Fairy in combination with other teeth, for a new pet, after A Fairy Tale Part III - Battle at Orks Rift.