Обычно Евдокия облачена в длинный мафорий, покрывающий голову, в руке крест; обликом схожа с Евдокией, преподобномученицей из Гелиополя (идентификация возможна только при наличии надписей или указания дня памяти). Изображения Евдокии в византийских рукописных минологиях не сохранились – минеи на последний месяц года (август) редко иллюстрировались. Остаются неидентифицированными образы Евдокии в ряде памятников византийской монументальной живописи, например, в церкви Святой Софии в Охриде, Македония (середина XI в.); в монастыре Хумор, Румыния (1535 г.); в церкви Усекновения главы Иоанна Крестителя в Арборе, Румыния (1541 г.). Образ Евдокии встречается в настенных минологиях в церкви Сорока мучеников в Велико-Тырнове, Болгария (1230 г.), в церкви в Старо-Нагоричино, Македония (1317/1318 г.), а также в греко-грузинской рукописи XV в. (Российская национальная библиотека). В древнерусском искусстве известны образы Евдокии в соборе Святой Софии в Киеве (1040 гг.), в церкви Спаса Преображения на Нередице (1199 г.); на иконе Дионисия в церкви Рождества Богородицы в Ферапонтовом монастыре (1502 г.). Предположение о том, что в древних росписях изображена преподобная Евдокия, память которой была включена в русские месяцесловы XI–XII вв., тогда как упоминание о Евдокии встречается с XIII в., остаётся недоказанным. В русской иконописи нередко Евдокия присутствует в составе избранных святых. В XVII в. царём Алексеем Михайловичем при церкви великомученицы Екатерины в Теремном дворце Московского Кремля был устроен придел во имя Евдокии, небесной покровительницы его матери. Евдокия изображена на дробнице второй половины XVI – XVII в. на подвесной пелене к иконам «Богоматерь Донская» и «Господь Вседержитель на престоле» из Благовещенского собора Московского Кремля (1780–1790 гг.); на иконах «Святитель Николай, с избранными святыми на полях» (около 1592 г., Троице-Сергиева лавра), «Избранные святые» (конец XVI – XVII в., Государственный Эрмитаж), «Андрей Критский, Евдокия, Зосима и Савватий Соловецкие» (1820 г., Алтайский музей) мастера Ивана Богданова-Карбатовского (1762–1835), «Складень трёхстворчатый» (первая четверть XIX в., Нижнетагильский музей), «Деисус с избранными святыми» (двухрядная икона, первая четверть XIX в., Челябинская картинная галерея); на полях икон «Иоанн Богослов в молчании» (конец XVIII в., музей «Невьянская икона»), «Рождество Христово с преподобными Дием и Евдокией на полях» (конец XIX в., Покровский старообрядческий храм на Рогожском кладбище в Москве) и др.