Colinda al norte y al oeste con el Mar de Noruega, al noreste con el municipio de Sørfold, al este con Fauske y Saltdal y al sur con Beiarn y Gildeskål.