Black cats are the animals most commonly associated with witches. This may be because cats are nocturnal animals, so they were seen as mysterious and supernatural. In some cultures, cats were believed to be able to shape-shift into witches and other creatures. Additionally, cats were often seen as familiars to witches, meaning they were believed to be the witches' magical animal companions.