Иногда под 11 июля в минологиях изображали эпизод четвёртого Вселенского собора (когда св. отцы открыли гробницу Евфимии Всехвальной, то увидели еретический свиток у её ног, а истинный – в руке святой): на миниатюрах из Минология (1327–1340 гг.); в настенном минологии церкви великомученика Георгия в селе Воронец, Румыния (1547–1550 гг.). В поздневизантийский и поствизантийский периоды эта сцена включалась в композиции Вселенских соборов. Уникальный житийный цикл Евфимии Всехвальной был выполнен в 1280–1290 гг. в церкви великомученицы Евфимии «на ипподроме» в Константинополе (сохранился во фрагментах). В храмовых декорациях поствизантийского времени образ Евфимии Всехвальной представлен в церкви Вознесения монастыря Сучевица, Румыния (1580 гг.), в соборе в Каламбаке, Греция (XVI в.). В западноевропейском искусстве Евфимию Всехвальную изображали как юную деву в плаще, нередко с диадемой на голове, с лилией (символом чистоты и непорочности) или пальмовой ветвью (символом мученичества) в руке. Ей сопутствовало изображение льва (иногда и медведя). Атрибутами служили также орудия пыток: меч (картина Дж. Сементи, XVII в., Национальная пинакотека, Болонья) и колесо. С посохом Евфимия Всехвальная представлена на фреске в церкви великомученицы Евфимии в Сполето (около 1400 г.); с пальмовой ветвью, лилией, мечом и возлежащим у ног львом – на картине А. Мантеньи (1454 г., Национальные музей и галереи Каподимонте, Неаполь). Статуя Евфимии Всехвальной (с колесом у ног) 1758 г. работы братьев Винченцо и Джованни Баттисты Валлани да Маньяго увенчивает колокольню церкви великомучеников Георгия и Евфимии в городе Ровинь. В древнерусском искусстве изображения Евфимии Всехвальной известны с раннего времени. По предположению Фёдора Григорьевича Солнцева, Евфимия Всехвальная была изображена в церкви Святой Софии Киевской (1040 гг.). Облик Евфимии Всехвальной следует византийской иконографии; иногда плат, покрывающий её голову, изображали белым. Образ святой включён в декорацию церкви св. Симеона Богоприимца в Зверином монастыре в Великом Новгороде (конец 1460 – начало 1470 гг.). Со свитком Евфимия Всехвальная представлена на двухсторонней иконе-таблетке «Рождество Христово. Зачатие св. Иоанна Предтечи и великомученица Евфимия Всехвальная» (первая половина XVI в., Великий Новгород; Церковно-археологический кабинет Московской духовной академии). Изображение Евфимии Всехвальной в гробнице со свитком в руке могло быть включено в композицию «IV Вселенский Собор» (роспись церкви Рождества Пресвятой Богородицы в Ферапонтовом монастыре, 1502 г.). Евфимию Всехвальную нередко изображали на полях заказных икон и на минеях: на иконе «Рождество Богоматери» 1783 г., на минейной иконе 1802 г. (обе из музея «Невьянская икона», Екатеринбург).