Герб города Кола был утвержден 2 октября 1781 года и вновь принят 7 августа 1991 года. В верхней части щита вологодский герб (в красном поле выходящая из облака рука, держащая золотую державу с серебряным мечом). Во нижней части кит в голубом поле. «В знак того, что жители того города в ловле сих рыб упражняются».