La Grajilla es un ave del tamaño de una paloma, prácticamente de color negro, salvo la nuca que es de color gris. Su pico es corto y robusto. Los ojos son de color claro y las patas de color negro también. El elemento más diferenciador respecto a otras aves de color negro como la corneja, la graja, chova piquiroja o el cuervo es precisamente el pelaje más gris de la nuca.