Columba var involvert i det som er den første kjente referansen til Loch Ness-monsteret. Ifølge legenden møtte han ved Loch Ness i 565 en gruppe piktere som gravla en mann som hadde blitt drept av et monster, og vekket mannen til live igjen. I en annen versjon av legenden reddet han mannen da han ble angrepet, idet han drev vekk monsteret ved å gjøre korsets tegn.