Rødhalsen er en almindelig ynglefugl over hele Danmark, fortrinsvis i løv- og blandskov, men også i parker og haver. Rødhalsen yngler over det meste af Europa, med de største bestande på De Britiske Øer, i Sverige, Frankrig og Rusland. Udbredelsen strækker sig fra Europa mod øst til det vestlige Sibirien. Størstedelen af de skandinaviske, central- og østeuropæiske bestande overvintrer i Vesteuropa og omkring Middelhavet. I mange områder er hunnerne i højere grad trækfugle end hannerne. Danmark passeres af et betydeligt antal gennemtrækkende fugle, flest i september- oktober og april-maj (Lausten & Lyngs 2004). Arten er desuden relativt almindelig i Danmark om vinteren.
Læs mere om arten i afsnittet fra Dansk Trækfugleatlasher