FACT: A cool pigeon is not a witch.

Well, the pigeon may not be a witch. But it could be a witch's "familiar". That's a small animal possessed by a demon which is controlled by the witch. So if the pigeon is too kewl, be careful.