P>Pombas das Rochas têm um manto azul-acinzentado e asas cobertas, e uma parte inferior das costas cinzenta pálida. As penas do vôo são mais escuras e há duas barras de asa pretas nas coberteiras maiores e secundárias. As coberteiras da alcatra e da cauda superior são cinza escuro, e a cauda é cinza escuro com uma larga faixa terminal preta.
As partes inferiores são cinza pálido com um brilho verde e roxo no peito. A parte inferior da cauda é cinza ardósia e a parte inferior da cauda é preta com bases mais pálidas nos recortes exteriores. As axilas e as coberteiras inferiores são brancas com um cinzento pálido no bordo dianteiro.
A cabeça é cinzento escuro com iridescência verde e púrpura na garganta e pescoço. O bico é cinzento escuro com um cérebro branco, os olhos são alaranjados ou vermelhos com um anel ocular cinzento pálido, e as patas e pés são vermelhos ou púrpura.
As pombas rochosas femininas são semelhantes mas são mais pequenas do que os machos com plumagem mais baço e menos iridescência no pescoço.
Os pombos jovens também são mais bojudos, embora os machos jovens possam apresentar alguma iridescência.
Os pombos selvagens apresentam uma maior variedade de cores, desde o cinzento pálido e branco até ao cinzento escuro e preto, assim como a canela ou a cor de ferrugem. Podem também apresentar marcas de tabuleiro de xadrez.