En période nuptiale, la Mésange charbonnière se nourrit essentiellement de chenilles, mais peut aussi compléter avec d’autres insectes et avec des araignées.
En période internuptiale, elle se nourrit de graines et de fruits.