Le rouge-queue noir est un oiseau migrateur partiel, ce qui signifie que certaines populations migrent, tandis que d’autres sont résidentes ou effectuent des mouvements de dispersion limités. Les populations du nord et de l’est de l’Europe sont migratrices, alors que les populations du sud de l’Europe et de l’Afrique du Nord sont en grande partie sédentaires.
Cependant, certaines populations de rouge-queues noirs migrateurs semblent avoir raccourci leur migration ces dernières années en raison des changements climatiques et de la disponibilité de nourriture en hiver dans certaines régions. Dans le Rhône par exemple alors que par le passé, il s’exilait au sud dès le mois de septembre, désormais il n’est plus rare d’observer des spécimens en novembre voire début décembre. Et son retour est également précoce dès le début mars alors que l’hiver n’est pas fini. On peut y voir dans ce cas que ce sont les oiseaux ayant passé l’hier sur le pourtour méditerranéen qui sont observés dans nos contrées dès la fin de l’hiver.