Kolmulen finnes i nordlige deler av Atlanterhavet, hovedsakelig i øst, og i Middelhavet øst til Adriaterhavet. Den finnes fra overflaten og ned til 700 meters dyp, nær bunnen om dagen og nærmere overflaten om natten. I Norge finnes kolmule langs hele kysten, men er mest vanlig sør for Trøndelag.