Kromě útržků a padlých semen ptáků se holuby také živí semeny a ovocemi ze stromů, keřů a další městské vegetace. Mohou také časté krmítka pro ptáky a piknikové oblasti, kde lidé zanechávají jedlé zbytky. Jejich rozmanitá strava zahrnuje také hmyz, pavouky a další malé bezobratlé, které najdou v parcích a zahradách.
Jedním z obav souvisejících s krmením holubů ve městech je šíření nemocí. Holubi mohou nést různé patogeny a parazity, které mohou být škodlivé pro lidi a jiné divoké zvěře. Není proto vhodné krmit holuby a místo toho je povzbuzovat, aby přirozeně pícniny v městském prostředí.