Okrem kúskov a padlých semien vtákov sa holuby živia aj semenami a ovocím zo stromov, kríkov a inej mestskej vegetácie. Môžu tiež časté kŕmne vtákov a piknikové oblasti, kde ľudia zanechávajú jedlé zvyšky. Ich rozmanitá strava zahŕňa aj hmyz, pavúky a ďalšie malé bezstavovce, ktoré môžu nájsť v parkoch a záhradách.
Jedným z obáv týkajúcich sa kŕmenia holubov v mestách je šírenie chorôb. Holuby môžu niesť rôzne patogény a parazity, ktoré môžu byť škodlivé pre ľudí a inú divočinu. Preto nie je vhodné kŕmiť holuby a namiesto toho ich povzbudzovať, aby prirodzene krmivali v mestskom prostredí.