La collalba gris un ave de tamaño parecido al gorrión, aunque cuando esta posada parece algo más esbelta y alta. La diferencia entre ambos sexos es apreciable: los machos tienen el dorso gris y las alas negras, también tienen una banda ocular negra, mientras que las hembras tienen una coloración diferente, ya que tienen las alas de color marrón y la banda ocular de los ojos es más difusa. En ambos sexos la base de la cola es de color blanco. Las patas son de color negro y bastante robustas para adaptarse al habitad pedregoso que suelen frecuentar.