Выход в свет сборника «В сумерках» вызвал противоречивые отзывы о рассказе.
Рецензент «Петербургской газеты» считал, что описание метели в рассказе «Ведьма» напоминает лучшие из описаний Диккенса: «Г-н Чехов несомненно поэт, хотя и пишет прозой, — более поэт, чем иные патентованные стихослагатели…» («Петербургская газета», 1887, № 248, 10 сентября).
А. М. Скабичевский писал: «По поводу первого сборника очерков г. Чехова („Пестрые рассказы“) в „Северном вестнике“ было уже упомянуто о том газетном много— и скорописании, которое не доведет талантливого автора до добра. Мы, может быть, уже присутствуем при начале исполнения этого печального предсказания. Взять хоть бы ту же „Ведьму“. Полежи она лишнюю неделю в письменном столе у автора, дай он себе потом труд перечитать ее с карандашом в руках, — и, конечно, гневные речи дьячка не резали бы ухо своим спокойствием и вместе деланностью» («Северный вестник», 1887, № 9, стр. 83).
По-видимому, подразумевая отзыв «Северного вестника», В. П. Буренин в духе обычных выпадов против передовой журналистики заметил в своей статье «Рассказы г. Чехова»: «При рутинных оценках и взглядах нашего журнального чиновничества, прохождение автором литературной службы не в аристократических департаментах, а в мелких канцеляриях журнализма вредило и вредит его карьере ‹…› Но что будешь делать: у нас издавна так повелось, что в литературе тоже существуют видные и не видные места, как на службе». Буренин вместе с тем отметил совершенство пейзажных описаний в «Ведьме»: «Из молодых беллетристов положительно никто не умеет рисовать так ярко и так тонко, так поэтически и вместе с тем такими немногими штрихами и картины природы и самые разнообразные типы» («Новое время», 1887, № 4157, 25 сентября).
П. Краснов писал в связи с «Ведьмой» о чистоте нравственного чувства, свойственного Чехову, и в этом смысле противопоставлял его Мопассану: «В рассказах „Ведьма“ и „Бабы“ чрезмерная чувственность героинь является результатом их несчастья, и вообще нигде и никогда у г. Чехова женская честь не рассматривается слегка… повсюду является она важным жизненным вопросом, и преступление против нее является несчастьем и влечет за собою глубокие последствия» (П. Краснов. Осенние беллетристы. — «Труд», 1895, № 1, стр. 205.). П. Краснов сравнил «Ведьму» с величайшими образцами русской классической литературы: «Завывания ветра, точно борьба двух начал, торжествующего, сердитого, и побежденного, жалобного, но злого, производят глубочайшее впечатление. Из прозаических описаний вьюги это лучшее, какое нам попадалось, и выше его мы можем поставить только тютчевское стихотворение „О чем ты воешь, ветр ночной“» (там же, стр. 209).
Л. Н. Толстой относил «Ведьму» к числу лучших рассказов Чехова (письмо И. Л. Толстого к Чехову от 25 мая 1903 г. — т. III этого изд., стр. 537).
При жизни Чехова рассказ был переведен на немецкий и чешский языки.