Le colombe delle rocce hanno il manto e le coperture alari grigio-blu, e la parte inferiore della schiena grigio chiaro. Le piume di volo sono più scure e ci sono due barre alari nere sulle copritrici maggiori e sulle secondarie. La groppa e le copritrici superiori della coda sono grigio scuro, e la coda è grigio scuro con un’ampia banda terminale nera.
Il sottoparte è grigio chiaro con una lucentezza verde e viola sul petto. Il ventre e le copritrici sottocoda sono grigio ardesia, e la parte inferiore della coda è nera con basi più chiare sulle timoniere esterne. Le ascellari e le copritrici sotto le ali sono bianche con un grigio chiaro sul bordo anteriore.
La testa è grigio scuro con iridescenze verdi e viola sulla gola e sul collo. Il becco è grigio scuro con un cervello bianco, gli occhi sono arancioni o rossi con un anello oculare grigio chiaro, e le zampe e i piedi sono rossi o viola.
Le femmine delle colombe delle rocce sono simili, ma sono più piccole dei maschi con un piumaggio più opaco e meno iridescenza sul collo.
Anche i giovani sono più opachi, anche se i giovani maschi possono mostrare qualche iridescenza.
I piccioni selvatici hanno una grande varietà di colori, dal grigio chiaro e bianco al grigio scuro e nero, così come cannella o color ruggine. Possono anche avere marcature a scacchiera.