A spade is a tool that can be used to dig up Clue scrolls and Clue caskets from the ground while doing Treasure Trails.
They can be purchased from general stores for 1 gp, or gotten for free by talking to the Strange Old Man in his house next to the Barrows minigame.