Евергетидский Типикон второй половины XI в. предписывает совершать в день памяти Евдокима службу с «Аллилуия», упоминая посвящённые Евдокиму цикл стихир и канон второго гласа. Мессинский Типикон 1131 г., представляющий афоно-итальянскую редакцию Студийского устава, содержит под 31 июля отпустительный тропарь Евдокиму четвёртого гласа и указание читать на утрене Житие святого. Различные редакции Иерусалимского устава (в том числе и современные) обычно содержат память Евдокима под 31 июля и приводят устав соединения вседневной службы Евдокиму и предпразднства Происхождения Честного и Животворящего Креста Господня. В современных богослужебных книгах последование Евдокиму включает отпустительный тропарь четвёртого гласа (тот же, что и в Мессинском Типиконе), кондак второго гласа (в современной греческой Минее отсутствует, однако в первопечатном греческом уставе (Венеция, 1545 г.) есть кондак Евдокиму на подобен (начало: «Честная твоя»); канон, составленный гимнографом Иосифом, второго гласа, с акростихом «Воспеваю, блаженне, твои всечестные деяния. Иосиф», ирмос; цикл стихир-подобнов (в греческой Минее – первого, в славянской – восьмого гласа); славники на «Господи, воззвах» (в греческой Минее – второго, в славянской – первого гласа) и на стиховне утрени (только в славянской Минее); седален; светилен (в греческой и славянской Минеях различается). Ранние изображения Евдокима встречаются в Минологиях, перед текстом его Жития. Он представлен темноволосым, с короткой заострённой бородой, в воинском облачении, с копьём и щитом в Минологии 1063 г. (Исторический музей), в Житиях святых XI в. (библиотека Тюбингенского университета), в Житиях святых и Беседах на май-август (XII в.). В греко-грузинской рукописи XV в. (Российская национальная библиотека) Евдоким изображён с тёмными взлохмаченными волосами, в хитоне и застёгнутом на груди плаще, с крестом в правой руке. В хитоне и плаще, с крестом в руке, Евдоким представлен в росписи храмов и в иконописи: в церкви праведных Иоакима и Анны в монастыре Студеница, Сербия (1314 г.); на западной арке в соборе святителя Николая монастыря Анапавса в Метеорах, Греция (1527 г.), мастер Феофан Критский; в наосе кафоликона монастыря Преображения в Метеорах (1552 г.), иконописец Джорджи (ученик Феофана Критского); предположительно в церкви в Мецово, Греция (XVII в.). Единичны иконописные изображения Евдокима, представленного, как правило, среди избранных святых: на иконе «Богоматерь Одигитрия с избранными святыми», мастерская Андреаса Рицоса (?), вторая половина XV в., монастырь великомученицы Екатерины на Синае; на иконе «Пять избранных святых: Иоанн Предтеча с Авраамием, Аверкием, Евдокимом и Варварой» (последняя четверть XIX в., Россия, частное собрание) в окладе 1884 г.