Black Cats Black cats are one of the most ubiquitous superstitions. They’re everywhere on Halloween and every book, movie, fairy tale, etc. about witches also features black cats. It’s believed that this idea that black cats are associated with the Devil started around the Middle Ages. Over the years, they became associated with witchcraft and witches were thought to be able to take the form of a black cat at will.