A sziklagalambok köpenye és szárnyfedője kékesszürke, hátul halványszürke. A repülőtollak sötétebbek, és két fekete szárnycsík található a nagyobb szárnyfedőkön és a másodlagos szárnyfedőkön. A far és a felső farokfedők sötétszürkék, a farok pedig sötétszürke, széles, fekete végsávval.
A mell alatti részek halványszürkék, zöld és lila csillogással a mellen. A has és az alsó farokfedők palaszürkék, a farok alsó része pedig fekete, a külső végbordákon halványabb bázissal. A hónalj és a szárnyfedők fehér színűek, halványszürkével az elülső élen.
A fej sötétszürke, zöld és lila irizálással a torkon és a nyakon. A csőr sötétszürke, fehér gabonával, a szem narancssárga vagy vörös, halványszürke szemgyűrűvel, a lábak és a lábfejek pedig vörösek vagy lilák.
A nőstény szirti galambok hasonlóak, de kisebbek, mint a hímek, tompább tollazatúak és kevesebb irizálással a nyakon.
A fiatal egyedek szintén tompábbak, bár a fiatal hímeknél előfordulhat némi irizálás.
A vadgalambok színei szélesebb skálán mozognak a halványszürkétől a fehéren át a sötétszürkéig és feketéig, valamint a fahéj- vagy rozsdaszínűig. Lehetnek sakktáblás jegyeik is.