«Парадокс убийцы» занял второе место в глобальном списке 10 лучших неанглоязычных телеканалов Netflix всего через 3 дня после выхода. Он также вошел в десятку лучших в 19 странах, включая Южную Корею, Боливию, Индию, Катар, Гонконг, Сингапур и Вьетнам.

Несмотря на первоначальную похвалу, последующие серии сериала подверглись критике. Некоторые зрители почувствовали, что история потеряла свою динамику после того, как действие переместилось из Тэджона в Пусан, особенно в отношении реализации нелегальной сюжетной линии съемок и развития злодея Сон Чона (которого играет Ли Хи Джун). Кроме того, графическое изображение насилия в сериале вызвало споры: некоторые сочли сцены порномести слишком тревожными для просмотра, а другие поставили под сомнение необходимость обширной наготы.

Репортер Cine 21 Им Су Ён раскритиковала драму в Твиттере, заявив: «Я не могу принять решение продюсеров воссоздать сцену после того, как провела много времени, показывая, как жертва порномести изо всех сил пытается восстановить свою жизнь. Это образ, который жертва, которая, по сути, живет мертвой жизнью, больше всего хотела бы стереть».

Пользователи сети также раскритиковали сцену. Некоторые говорили: «Серьезно, персонаж уже сходит с ума из-за видео, почему им пришлось включить и эту сцену?» «Это казалось таким ненужным». «Да ладно, кому нужна вся эта сцена записи в истории? Это просто подло и не делает сюжет лучше». «Похоже, ситуация становится всё хуже, поскольку Netflix популяризирует провокационные материалы». «Я выключил его, как только началась эта сцена».

Ранее драму критиковали за изображение коррумпированного председателя строительной компании, похожего на Ли Джэ Мёна, лидера Демократической партии Южной Кореи. Персонаж председателя также подвергся критике за управление фургоном с едой в Чхоннамдэ, охраняемой зоне водных источников.

Netflix ответил на критику, заявив, что характер председателя строительной компании не основан на каком-либо конкретном человеке и что обвинения беспочвенны. Компания также пояснила, что сотрудники управляли фургоном с едой с разрешения руководства офиса Чхоннамдэ.