Согласно Житию Колумбы, день памяти святого и его ученика Баитене торжественно отмечался в монастыре Иона (festiuae sancti Columbae... et sollemnis diei). Возвращаясь из Ирландии, Адомнан, задержанный дурной погодой, беспокоился, что не успеет прибыть в монастырь к началу праздничной мессы (et in tua celebremus eclesia tui natalis misarum sollemnia... in die festo inquam natalis sanctorum Columbae et Baithenei). В Мартирологе из Тамлахты поминовение Колумбы и Баитене указано под 9 июня; в Мартирологе Оэнгуса приведено четверостишие: «Да приведут нас в вечное Царство, где всегда сияющий свет, возвышенный ангельский Баэтине, сверкающий Колум Килле». В эпилоге в перечне чинов святых Колумба назван главой святых Британии: «Сонм благородных святых Ирландии / с Патрикием, что превосходит их всех,/ включает Колума Килле / с сонмами святых Альбы». Поминовение Колумбы и Баитене указано в ирландском календаре из Райхенау (первая половина IX в.; Колумба упоминается в литаниях, включённых в ирландское чинопоследование мессы согласно Миссалу Стоу (IX в.). В Мартирологе Мариана Гормана, кроме основного праздника 9 июня, под 7 декабря указана память рождения Колумбы (gein Choluim caid caemgil). После англо-нормандского завоевания в Ирландии получил распространение та называемый сарумский обряд (локальный английский вариант (узус) римского обряда), но, по мнению исследователей, это не сказалось на литургическом поминовении Колумбы. Память святого указана в календаре и мартирологе собора Святой Троицы в Дублине, где хранилась частица мощей Колумбы. Согласно конституциям примаса Джона Колтона (1381–1404 гг.), поминовение Колумбы (festum) было обязательным для епископств церковной провинции Арма; оффиций в день памяти святого включал девять чтений. В календаре антифонария кафедрального собора в Арма (1540 гг.) под 9 июня указано поминовение Колумбы со статусом «двойного» праздника и с девятью чтениями, в следующее воскресенье праздновалась память перенесения мощей святых Патрикия, Бригиты и Колумбы (тексты оффициев в дни памяти Колумбы и перенесения мощей сохранились в рукописи 1620 г.). По мнению исследователей, составление оффиция Колумбы было связано с укреплением почитания древних ирландских святых в первой половине XIV в. Богослужебные песнопения в день памяти Колумбы сохранились в сарумском процессионале из церкви апостола Иоанна в Дублине (около 1400 г.). Михал О Клери в Мартирологе из Донегола (1630 г.) привёл сказание о Колумбе, основанное на сочинении Мануса О'Доннелла: святой родился 7 декабря 520 г. в Гартане, воспитывался в Килмакренане и учился у многих подвижников; он провёл в Ирландии 42 года, основал много церквей и монастырей, проповедовал и совершал чудеса. Затем Колумба отправился в паломничество в Шотландию и 34 года жил на острове Иона; обратив многих жителей страны в христианство, скончался 9 июня 599 г. на 77-м году жизни.