Tarinoiden mukaan Kolilla kerrotaan olleen käräjä-, uhri- ja palvontapaikkoja. Kolin pohjoisrinteessä on niin sanottu uhrihalkeama, josta on löydetty mm. kultaisia ja hopeisia kolikoita, mutta löydöt ajoittuvat Kolin matkailun alkuun 1800-luvun loppupuolelle. Paha-Kolilla kerrotaan olleen käräjäpaikan. Tarinan mukaan rikollisia olisi heitetty alas Paha-Kolin jyrkänteeltä. Joka selvisi pudotuksesta, oli syytön. Kansanperinteessä on myös tietoja paikallisista erakkotietäjistä. Arkeologisissa inventoinneissa väitetyiltä käräjä-, uhri- ja palvontapaikoilta ei ole löytynyt todisteita tarinoiden tueksi. On esitetty, että karelianistit tai muut Kolilla vierailevat olisivat vaikuttaneet tarinoiden kehitykseen huomattavasti.
Kolilla uskottiin olleen voimakkaita henkiolentoja. Kansanrunossa he olivat Kolin korkeat isännät, Mustarinnan murhat miehet.
