Rekkojen ja kaatuneiden lintujen siementen lisäksi kyyhkyset ruokkivat myös puiden, pensaiden ja muun kaupunkien kasvillisuuden siemeniä ja hedelmiä. Ne voivat myös usein lintujen syöttölaitteita ja piknik -alueita, joilla ihmiset jättävät syötävien jäämien taakse. Heidän monipuolinen ruokavalio sisältää myös hyönteisiä, hämähäkkejä ja muita pieniä selkärangattomia, joita he voivat löytää puistoista ja puutarhoista.
Yksi huolenaihe kyyhkynen ruokintaan kaupungeissa on sairauksien leviäminen. Kyyhkyset voivat kuljettaa erilaisia taudinaiheuttajia ja loisia, jotka voivat olla haitallisia ihmisille ja muille villieläimille. Siksi ei ole suositeltavaa ruokkia kyyhkysiä ja sen sijaan rohkaista heitä ruokkimaan luonnollisesti kaupunkiympäristöissä.