Его останки перенесли в Даунпатрик и похоронили с мощами святых Патрикия и Бригиты, которые вместе с Колумбой почитаются как покровители Ирландии. Память Колумбы указана под 9 июня во многих шотландских календарях XIII–XVI вв. Оффиций в день памяти святого с девятью чтениями, основанными на сочинении Адомнана, содержится в Абердинском бревиарии (праздник имеет статус «двойного»). Песнопения оффиция лишь частично совпадают с теми, которые приведены в Инчколмском антифонарии. Исследователи полагают, что составитель бревиария Абердинский епископ Уильям Элфинстон получил тексты молитв и песнопений в честь Колумбы из аббатства Иона, где оффиций святому мог быть составлен вскоре после основания бенедиктинского монастыря (1203 г.); авторы гимнов, включённых в бревиарий, скорее всего, как полагают исследователи, были знакомы со среднеирландским Житием Колумбы. Начало почитания Колумбы на континенте связано с деятельностью ирландцев, переселившихся в государство франков. Поминовение святого указано в календаре св. Виллиброрда (ум. в 739 г.), составленном до 717 г., как полагают исследователи, в Ирландии. Память Колумбы значится в некоторых франкских календарях эпохи Каролингов, а также в календарях и литаниях X–XII вв., в основном, из Германии и Западной Франции. Под 9 июня поминовение святого указано в Мартирологе Узуарда (третья четверть IX в.) и в поздней редакции Мартиролога Адона Вьеннского. В Мартирологе Ноткера Заики (890 гг.) приведено пространное сказание о Колумбе, основанное на сочинении Адомнана. Согласно Ноткеру, Колумба, «известный среди своих соотечественников как Колумбкилли», основал множество церквей и монастырей, прославился строгой аскезой и даром чудотворений, поэтому его можно называть величайшим святым после апостолов и св. Мартина Турского. В сказании утверждается, что Колумба из множества своих учеников выделял св. Комгалла, будущего наставника св. Колумбана; св. Галл, основатель аббатства Санкт-Галлен, где жил Ноткер, учился у Колумбана, поэтому между Колумбой и монахами Санкт-Галлена существовало духовное преемство. Почитание Колумбы в Санкт-Галлене было связано с тем, что в IX–X вв. среди насельников аббатства были ирландцы (в монастыре хранились реликвии святого). Память Колумбы включена в Римский Мартиролог. В календарях Римско-католической церкви для Ирландии и Шотландии под 9 июня указано празднование в честь Колумбы (festum), в календаре для Англии – простое поминовение (memoria).