For many years tap shoes - flat shoes with small steel plates fixed to the soles to make a sound - were used. But there's an older tradition of dancing in hob-nailed boots that have a sound all of their own, and other shoes with hard soles can also be used.