Wilde Felsentauben ernähren sich vor allem von Samen von Lein, Raps, Getreide oder Hülsenfrüchten. Ab und zu fressen sie aber auch Schnecken, Insekten und Würmer.
Kleine Steine, Lehm und Kalk nehmen sie auf, um die Nahrung im Magen besser zerkleinern zu können. Zum Trinken dient klares Wasser.
In den Städten fressen die Haustauben neben Pflanzensamen meist alles, was wir Menschen ihnen geben oder was sie als Abfälle, wie zum Beispiel trockenes Brot, finden.