Las palomas de roca o las palomas salvajes comen semillas y granos que recogen del suelo. Las palomas también son oportunistas y comen pastel, palomitas de maíz y trozos de pan. Se sabe que comen proteínas animales desechadas, como la carne de huesos de pollo y el queso de las cortezas de pizza. Las palomas de todo tipo también comen gusanos, babosas, caracoles, insectos y lagartos pequeños. Algunas palomas prefieren la fruta.
Las palomas que comen semillas han desarrollado un tracto digestivo especializado para ayudarlas a procesar las semillas. Se les puede ver picoteando en la arena, que se almacena en su molleja. El grano se usa para moler las semillas después de que deja la cosecha del ave. Las palomas que comen semillas necesitan mucha agua. A diferencia de otras aves, las palomas no necesitan levantar la cabeza para tragar, pero pueden bombear el agua en sus gargantas como si fueran caballos. Las palomas que viven en el desierto pueden beber el agua que se encuentra en los cactus y otras suculentas y pueden tolerar el agua salada.
Ambos padres alimentan a la cría de palomas o garabatos. Este es un nutriente líquido que se asemeja a la leche. Algunas crías se alimentan con leche de cultivo durante unos días, mientras que otras se alimentan de leche de cultivo incluso después de que han huido.