La paloma de roca tiene el manto y las coberteras alares de color gris azulado, y la parte inferior de la espalda gris pálido. Las plumas de vuelo son más oscuras y hay dos barras alares negras en las coberteras mayores y las secundarias. La rabadilla y las coberteras superiores de la cola son de color gris oscuro, y la cola es de color gris oscuro con una banda terminal ancha y negra.
Las partes inferiores son de color gris pálido con un brillo verde y púrpura en el pecho. El vientre y las coberteras infracaudales son de color gris pizarra, y la parte inferior de la cola es negra con bases más pálidas en las rectrices exteriores. Las axilares y las coberteras infra-alares son blancas con gris pálido en el borde anterior.
La cabeza es gris oscura con irisaciones verdes y púrpuras en la garganta y el cuello. El pico es gris oscuro con una cera blanca, los ojos son anaranjados o rojos con un anillo ocular gris pálido, y las patas y los pies son rojos o púrpuras.
Las tórtolas roqueras hembras son similares pero son más pequeñas que los machos con un plumaje más apagado y menos iridiscencia en el cuello.
Los jóvenes también son más apagados, aunque los machos jóvenes pueden mostrar algo de iridiscencia.
Las palomas asilvestradas presentan una mayor variedad de colores, desde el gris pálido y el blanco hasta el gris oscuro y el negro, así como el canela o el color óxido. También pueden tener marcas a cuadros.