Герб Колы: в лазоревом поле - серебряный кит. При этом изображение кита не похоже на кита. Животное покрыто чешуей и имеет странную голову (не рыбью и не китовую). Кит в гербе Колы появился благодаря компании Кольского китоловства, которая была образована в 1723 году по указу Петра I. Она занималась добычей китов в северных морях.
Герб претерпел несколько изменений, первый его вариант был утвержден 2 октября 1781 года. Таким образом, Кола является первым городом Кольского полуострова, у которого появился свой герб.