The black cat has also been associated with witches since the medieval period in Europe. Which is why you may see a black cat drawn with a witch in modern Halloween decorations.