Rødstjerten overvintrer i Afrika sør for Sahara og finnes over hele Norge i fra april-mai til august-september. Arten hekker i hele Europa til Sentral-Asia.