Les colombes des rochers ont un manteau et des couvertures alaires bleu-gris, et le bas du dos gris pâle. Les plumes de vol sont plus foncées et il y a deux barres alaires noires sur les grandes couvertures et les secondaires. Le croupion et les couvertures supérieures de la queue sont gris foncé, et la queue est gris foncé avec une large bande terminale noire.
Les parties inférieures sont gris pâle avec une brillance verte et violette sur la poitrine. Les couvertures ventrales et sous-caudales sont gris ardoise, et le dessous de la queue est noir avec des bases plus pâles sur les rectrices externes. Les axillaires et les couvertures sous alaires sont blancs avec du gris pâle sur le bord d’attaque.
La tête est gris foncé avec des irisations vertes et violettes sur la gorge et le cou. Le bec est gris foncé avec une céré blanche, les yeux sont orange ou rouges avec un anneau oculaire gris pâle, et les pattes et les pieds sont rouges ou violets.
Les tourterelles des rochers femelles sont similaires mais elles sont plus petites que les mâles avec un plumage plus terne et moins d’iridescence sur le cou.
Les juvéniles sont également plus ternes, bien que les jeunes mâles puissent présenter quelques irisations.
Les pigeons sauvages présentent une plus grande variété de couleurs, du gris pâle et blanc au gris foncé et noir, en passant par la cannelle ou la rouille. Ils peuvent également présenter des marques de damier.
.