В Новом Завете содержится еще одна версия смерти Иуды: «Он был сопричислен к нам [двенадцати апостолам] и получил жребий служения сего; // Но приобрел землю неправедною мздою, и, когда низринулся, расселось чрево его, и выпали внутренности его…»
Впоследствии возникает множество легенд о смерти Иуды. Согласно одной из них, зафиксированной Папием Гиерапольским (II в. н. э.), Иуда был снят с дерева (или сорвался) еще живым и умер затем от какой-то таинственной болезни, при которой его тело чудовищно распухло. В фольклоре европейских народов оформляется мотив, связанный с поисками особого «иудиного дерева», т. е. дерева, на котором повесился Иуда. Одна из самых распространенных версий гласит, что он повесился на осине и с тех пор она не перестает дрожать (отсюда же, по-видимому, распространенное в христианских поверьях представление, что нечистую силу можно одолеть, загнав в нее осиновый кол).
Вокруг образа Иуды Искариота складывается огромная экзегетическая, апокрифическая, художественная, научная и научно-популярная литература, пытающаяся разрешить «загадку Иуды», парадокс, заданный его образом в Евангелиях: с одной стороны, предатель, нарисованный абсолютно черными красками, полюс зла, орудие дьявола, с другой — избранник, находящийся в странной близости к Иисусу, любящий Его так, что не выдерживает даже Его ареста и кончает с собой еще до Его казни, работающий, в сущности, на посмертную славу и величие Учителя. Все это порождает полярно противоположные интерпретации уже в эпоху раннего христианства.
Так, возникает апокрифическое предание, которое пытается обосновать абсолютную нацеленность Иуды на зло и предательство, запрограммированную в нем еще до рождения. Согласно этому преданию, родители Иуды, жившие в Иерусалиме, — Рувим-Симон из колена Дана (вероятно, потому, что антихрист мыслился выходцем из колена Данова; однако еще одна версия гласит, что отец Иуды был из колена Иссахара) и его жена Циборея (вероятно, искаженное имя
Корзинку с младенцем прибивает к вымышленному острову Скариот, от которого Иуда Искариот якобы и получил свое прозвище. Царица острова, которая никак не может родить сына, берет маленького Иуду на воспитание, и тот не знает, что он приемыш. Однако через некоторое время у царицы рождается сын, и Иуда начинает из злобы и ревности всячески вредить ему. Царица открывает Иуде его тайну, и тот убивает настоящего царевича и бежит в Иерусалим. Там он поступает на службу к Понтию Пилату и по его заданию ворует плоды из сада Рувима-Симона, расположенного рядом с дворцом Пилата. Однажды Иуду застает за воровством хозяин, которого тот и убивает, и это преступление ему удается скрыть. По велению Понтия Пилата Иуда женится на вдове Рувима-Симона, т. е. на собственной матери. Затем, узнав правду, он идет к Иисусу Христу, чтобы получить у Него прощение, ибо боится наказания от Бога, и становится одним из апостолов Иисуса. Далее в апокрифе пересказываются евангельские события.
В целом европейское Средневековье воспринимает Иуду Искариота однозначно — как полюс зла, как наивысшее воплощение предательства. Неслучайно и в «Божественной Комедии» Данте он казнится в самом страшном — последнем — круге Ада, где караются вмерзшие в ледяное озеро Коцит предатели благодетелей, а в самом нижнем поясе — в трех пастях трехглавого Люцифера, также навечно вмерзшего в Коцит, в эпицентр Ада, — казнятся предатели величества Божеского и человеческого — Иуда, Брут и Кассий: «Они все три терзали, как трепала, / По грешнику; так, с каждой стороны / По одному, в них трое изнывало. // Переднему не зубы так страшны, / Как ногти были, всё одну и ту же / Сдирающие кожу со спины. // «Тот, наверху, страдающий всех хуже, — / Промолвил вождь, — Иуда Искарьот; / Внутрь головой и пятками наруже»»