Die Kohlmeise ist ein Generalist und ernährt sich hauptsächlich von Insekten, im Herbst und Winter aber auch von Samen, Beeren, Knospen und Nüssen. Der Nahrungserwerb erfolgt eher in den unteren Ästen, in der Nähe des Baumstamms und häufig auf dem Boden.