Rotmilane leben in ganz Europa, besonders in Frankreich und Spanien, sowie in Teilen Marokkos und Algeriens. Sie wurden in England, Schottland, Irland und Schweden wieder ausgesetzt und wurden auch auf der Isle of Man und den Kanalinseln angesiedelt.