Rotmilane haben einen abwechslungsreichen Speiseplan: Dazu gehören viele kleine Säugetiere von der Maus bis zum Feldhamster, aber auch Vögel, Fische, Reptilien und Frösche, Regenwürmer, Insekten und Aas.
Manchmal jagen sie auch anderen Greifvögeln die Beute ab.