Неустойчивость даты памяти святого в Синаксарях не повлияла на включение его образа в минейные циклы: Иродион стабильно встречается в изобразительных минеях на ноябрь или апрель. Одно из ранних изображений Иродиона есть  в Минологии Василия II первой четверти XI в. В левой части миниатюры на фоне горки представлена сцена мученичества апостолов Иродиона и Ореста, которым воин отсекает головы. В правой, под небесным сегментом, – фигуры молящихся апостолов Сосипатра, Тертия, Ераста и Кварта. Все апостолы изображены с нимбами; подписи имён отсутствуют. Иродион и Орест облачены в светлые хитоны, молящиеся апостолы – в фелонях с омофорами. В византийских памятниках исследователи отмечают последовательность размещения единоличных образов Иродиона и сцен мучения. Так, в настенных минологиях первый вариант (полуфигура) встречается в цикле на ноябрь (церковь великомученика Георгия в Старо-Нагоричино, Македония (1317–1318 гг.) – под 10 ноября; церковь великомученика Димитрия Маркова монастыря близ Скопье, Македония (около 1376–1381 гг.) – под 11 ноября), а второй (усекновение мечом) – в апрельском цикле (церковь Святой Троицы монастыря Козия в Валахии, Румыния (около 1386 г.) – под 8 апреля). В поздних памятниках такая закономерность не прослеживается (в притворе нартекса архиепископа Даниила II в Пече, Косово и Метохия (1561 г.) – под 8 апреля полуфигура вместе с апостолами Агавом и Флегонтом; церковь святителя Николая в Пелинове, Черногория (1717–1718 гг.) – под 8 апреля в рост). Иродион представлен в числе апостолов от 70, изображённых в жертвеннике и диаконнике кафоликона святителя Ираклидия в монастыре св. Иоанна Лампадиста в селе Калопанайотис, Кипр (около 1400 г.). Отдельный иконографический извод с образами 70 апостолов впервые появляется в росписях Мистры – в церквах Пресвятой Богородицы «Одигитрии» (Афендико; 1366 г.) и Пресвятой Богородицы «Пантанассы» (около 1430 г.). В греко-грузинской рукописи конца XV в. (так называемой Афонской книге образцов – Российская национальная библиотека) парное изображение Иродиона и апостола Агава помещено под 8 апреля, Иродион представлен как темноволосый средовек, обликом (залысины на лбу, короткая борода) напоминает апостола Павла, в левой руке свиток, который он упирает в ногу, правой благословляет. Отдельные иконные изображения святого, в том числе в русской иконописи, исследователи встречают редко. Как правило, их появление обусловлено пожеланием заказчика, чьим небесным покровителем являлся Иродион. Ростовая фигура Иродиона представлена на поле Казанской иконы Божьей Матери (Гуслицы?, конец XIX в., частное собрание, Москва). В левой группе апостолов Иродион изображён на иконе «Апостольская проповедь» письма Феодора Евтихиева Зубова (?; 1660–1662 гг., Ярославский музей-заповедник), а также на иконе 1652 г. «Спас Вседержитель, с апостольскими страстями» из иконостаса придела во имя Трёх святителей церкви Воскресения Христова на Дебре в Костроме.