Foxes are often associated with cunning and trickery in folklore, leading to the saying "sly as a fox." This reputation stems from their cleverness and ability to outsmart other animals, which has made them symbols of deceit in various cultural stories.