Le Rougequeue noir est un petit passereau au plumage sombre et discret, se trouvant fréquemment dans un environnement humain, mais pas exclusivement. Dans son aire très vaste, allant de l'Europe de l'Ouest à la Chine de l'Est, l'espèce présente 5 sous-espèces qui diffèrent suffisamment pour être facilement distinguées, au moins pour les mâles.La femelle est d'un gris-souris, nuancé de brun sur les parotiques et avec les ailes plus sombres sans zone pâle.
Le dessous est d'un gris-beige parfois nuancé de fauve. La queue est identique à celle du mâle. Les sous-caudales sont orange pâle.