Der Gartenrotschwanz hat in Europa ein großes Brutareal und besiedelt hier verschiedene Lebensräume. In Nordrhein-Westfalen kam der Gartenrotschwanz früher häufig in Dörfern, Obstwiesen und lichten Waldlebensräumen vor. Mittlerweile konzentrieren sich die Vorkommen der Art auf die verbliebenen Heide- und Moorgebieten und die Randbereiche trockener, lichter Kiefernwälder. Hier findet der Gartenrotschwanz in lichten (Alt-) Waldbeständen geeignete Brutmöglichkeiten, während in schütterer, niedrigwüchsiger Vegetation die Nahrungssuche erfolgt. Das Revier eines Gartenrotschwanzes hat eine Größe von ungefähr einem Hektar. Wo in geeigneten Lebensräumen Brutmöglichkeiten fehlen, kann der Art mit der Bereitstellung von Nistkästen als Übergangslösung kurzfristig geholfen werden. Mittel- bis langfristig sind natürliche Nisthöhlen in älteren Gehölzbeständen (z.B. alte Spechthöhlen, Astlöcher) anzustreben. Einen landesweiten Verbreitungsschwerpunkt zeigt die Art im Westmünsterland, wo sie in den Moor- und Heidegebieten noch gut vertreten ist.