Występowanie Białorzytka rdzawa w sezonie lęgowym zamieszkuje południowo-zachodnią i południowo-środkową Europę (od Półwyspu Iberyjskiego na wschód po Włochy i północną Chorwację) oraz północno-zachodnią Afrykę (na wschód po północno-zachodnią Libię). Zimuje na południe od Sahary – w zachodniej części Sahelu (na wschodzie po Niger i północną Nigerię).
Do Polski zalatuje wyjątkowo. Odnotowano 3 stwierdzenia – w 1986, 1998 i 2002 roku. W związku z wydzieleniem O. melanoleuca do osobnego gatunku, w 2021 roku Komisja Faunistyczna dokonała rewizji tych stwierdzeń, a wobec braku dokumentacji, a tym samym możliwości jednoznacznego oznaczenia gatunku, zdecydowała usunąć białorzytkę rdzawą z Listy awifauny krajowej. Jednak w październiku 2023 roku zaobserwowano młodocianego osobnika w Gdańsku Świbnie, co uznano za pierwsze potwierdzone stwierdzenie białorzytki rdzawej (sensu stricto) w Polsce i ponownie wciągnięto ten gatunek na Listę awifauny krajowej.
Biotop Biotop to śródziemnomorskie obszary z kamienistym podłożem.
thumb|left|Jaja białorzytki rdzawej