Визитной карточкой «Колдуньи» было милое подергивание носом. Николь Кидман просили не демонстрировать этот навык прилюдно до выпуска картины. Но актриса не смогла сдержать напора Джонатана Росса, который буквально-таки вынудил ее раскрыть свои карты в своем телевизионном шоу.
В качестве Тети Клары изначально должна была выступить Джоан Плоурайт, но в итоге ей пришлось покинуть проект. После рекомендаций Кристин Ченоуэт персонаж был отдан Кэрол Шелли, с которой они вместе исполняли роли второго плана в бродвейской постановке «Wicked». Шелли появилась на съемках ровно на неделю для того, чтобы сняться во всех сценах со своим участием.
Роль Уилла Фаррелла должна была достаться Джиму Керри. Но обстоятельства вынудили актера отказаться от этой роли.
Все метлы со съемок были разосланы по кинотеатрам в качестве дополнительного рекламного антуража.
До того как Николь Кидман была утверждена на роль Саманты, рассматривались кандидатуры Дженнифер Энистон, Гвинет Пэлтроу, Кэмерон Диаз и Алисии Сильверстоун.
Роль Кристин Ченоуэт была написана специально для нее, потому что Николь Кидман восторгалась ее исполнением в бродвейском мюзикле «Wicked».
Персонаж Найджела Бигелоу был прописан специально под Майкла Кейна.
Когда сумка Тети Клары падает из дымохода, из нее вываливается целая охапка дверных ручек. Это отсылка к оригинальному сериалу, в котором Тетя Клара коллекционировала дверные ручки.
После признаний Изабель Джэксу в том, что она колдунья, он спрашивает «Смогу ли я забеременеть? Видишь, я не могу это сделать прямо сейчас!». Эндора накладывает на него заклинание, которое вызывает симптомы беременности, которые испытывала Саманта в ранних сериях оригинально сериала «Колдунья» (1964).
Дом, арендуемый Изабель, выбрала Нора Эфрон (режиссер картины). Этот дом принадлежит друзьям ее родителей, и в детстве она провела в нем много времени.
Главная музыкальная тема «Колдуньи» напоминает лирическую музыку Фрэнка Синатры. На самом же деле, этот трэк был записан в 1964 году Стивом Лоуренсом, который был известен своим странным олицетворением Синатры.
Николь Кидман признаётся, что Уилл Феррелл оказывал ей неоценимую поддержку при съёмке комедийных сцен.