Kohlmeisen ernähren sich vorrangig von Insekten und Spinnentieren, die sie entweder im Flug fangen oder von Blättern und Zweigen herunterpicken. Zu ihrer Hauptnahrung zählen Wespen, Ameisen, Schaben, Raupen, Heuschrecken, Eintagsfliegenlarven und Spinnentiere.