Rødstjerten er udbredt i hele Danmark, hvor den især lever i gamle løvskove, parker og haver, hvor der er gamle træer med huller. Rødstjerten er mest almindelig i Østjylland og på øerne. Rødstjerten er en trækfugl, som overvintrer i Afrika syd for Sahara eller omkring Nilen i Østafrika.