В 1612 г. рядом с церковью из остатков античного храма Марса была сооружена капелла в память мученичества Евлалии. В 1990 гг. в ходе археологических раскопок под церковью были обнаружены остатки древних сооружений, возведённых над могилой мученицы. Ежегодно с 8 по 10 декабря в Мериде празднуются дни памяти Евлалии, совершается процессия со статуей мученицы из посвящённой ей церкви в кафедральный собор. В 2004 г. в Мериде прошли торжества, приуроченные к 1700-летию мученичества Евлалии. В начале V в. почитание Евлалии распространилось в Африке. Августин Блаженный посвятил мученице проповедь. Имя Евлалии значится в календаре Карфагенской церкви (середина VI в.). Не позднее середины V в. почитание мученицы отмечено в Италии, где её имя было внесено в италийскую редакцию «Мартиролога» Иеронима Стридонского. Изображение Евлалии находится среди мозаик базилики Сант-Аполлинаре Нуово в Равенне (560 гг.). Наиболее ранним свидетельством почитания Евлалии в Галлии является надпись из города Бетерры (ныне Безье), который в VI в. входил в состав королевства вестготов. В конце VI в. Григорий Турский посвятил чудесам мученицы главу в сочинении «О славе мучеников». Григорий Турский упоминает о трёх деревьях, которые росли у базилики Евлалии в Эмерите и начинали цвести в середине декабря, в день памяти мученицы. Цветы этих деревьев помогали от различных недугов. Григорий Турский сообщает также о торжественных крестных ходах, которые устраивались в Эмерите в день памяти Евлалии. Мученица упоминается в стихотворении Венанция Фортуната «О девственности». В англосаксонской Британии на рубеже VII и VIII вв. о Евлалии писал святой Альдхельм, епископ Шерборнский, в поэме «Похвала девам». К 1286 г. исследователи относят сведения о пребывании части мощей Евлалии в город Эльн (современный департамент Восточные Пиренеи, Франция). Однако исследователи считают более вероятным, что там находились мощи святой Евлалии Барцинонской. В «Мартирологе» Иеронима Стридонского (первая половина V в.) Евлалия упоминается три раза – под 10, 11 и 12 декабря (последние даты появились в результате ошибки переписчиков). Под 10 декабря память Евлалии отмечена почти во всех вестготско-мосарабских литургических книгах, а также в «Малом Римском Мартирологе» (середина IX в.). В мартирологах Флора Лионского, Адона Вьеннского, Узуарда, Вандальберта и Ноткера Заики (IX–X вв.) приводится пересказ «Мученичества» Евлалии. Память Евлалии значится также в «Неаполитанском мраморном календаре» (IX в.), который отражает итало-византийскую церковную традицию. О почитании мученицы в византийской Италии свидетельствует также наличие дня её памяти в месяцеслове при славянском «Апостоле» из Охрида (XII в.). По мнению архиепископа Сергия (Спасского), этот месяцеслов составлен под влиянием западной (греко-италийской) синаксарной традиции.