Zasięg występowania Trznadle skalne są wędrowne. Zasięg gniazdowania rozciąga się od południowo-wschodniej Turcji na zachodzie do części Mongolii leżących na długości 102°E na wschodzie. W zależności od podgatunku jest to obszar: E. b. cerrutii – od południowo-wschodniej Turcji, Armenii i Azerbejdżanu na wschód po Iran i południowy Turkmenistan; gniazdują również w Kazachstanie w Mugodżarach; E. b. buchanani – od południowego Uzbekistan i Tadżykistanu (Pamir) na południe po północny i środkowy Afganistan, prawdopodobnie również południowo-zachodni Pakistan (Beludżystan); E. b. neobscura – od środkowego i północno-wschodniego Kazachstanu, Uzbekistanu i Kirgistanu na wschód po pasma Ałtaju rozciągające się w południowo-zachodniej Mongolii i północno-zachodnich Chinach (północno-zachodni Sinciang).
Przedstawiciele wszystkich trzech podgatunków zimują w Indiach. Zimowiska rozmieszczone są w zachodniej części kraju, od północnego Gudźaratu na wschód po środkowy Uttar Pradesh oraz wschodnią Maharasztrę i dalej na południe do północnego stanu Andhra Pradesh i środkowej Karnataki.