Rotmilane haben als Greifvögel wenige Fressfeinde, aber größere Greifvögel wie Steinadler, Seeadler und Wanderfalken können sie jagen. Auch Eurasische Uhus können sie erbeuten. Säugetiere wie Rotfüchse, Hermeline und Wiesel können Küken und Eier nehmen.