Der Kolugljúfur-Canyon soll nach der Trollin Kola benannt sein. Der Legende nach wurde der Canyon durch Kolas tägliche Aktivitäten geformt, da sie in diesem Canyon lebte. Ein Fluss fließt durch den Canyon, der vom Kolufossar-Wasserfall am Anfang der Schlucht kommt. Der Canyon ist etwa 1 bis 2 Kilometer lang und mehrere zehn Meter tief. Die Aussicht über diesen Canyon ist absolut außergewöhnlich.