Rødstjerten er en hulruger, der bygger sin rede i træhuller, murrevner eller redekasser. Hunnen lægger som regel 6–7 æg og ruger dem selv, mens begge forældre fodrer ungerne med insekter. Arten yngler gerne i villahaver, hvis der er egnede redekasser eller gamle fyrretræer, og den tager villigt halvåbne kasser og kasser med en indgang på omkring 45 millimeter.