Steinadler sind opportunistische Raubtiere und fressen viele Tierarten, aber hauptsächlich kleine Säugetiere wie Kaninchen, Hasen und Erdhörnchen sowie verschiedene Vogelarten. Sie ernähren sich auch von Huftieren wie Schafen und Ziegen, kleinen Fleischfressern wie Füchsen und Reptilien.
Steinadler bewohnen viele Gebiete der nördlichen Hemisphäre, und die lokale Verfügbarkeit von Beutetieren beeinflusst ihre Ernährung. Kaninchen, Hasen, Eichhörnchen und andere kleine Säugetiere wie Murmeltiere und Präriehunde machen über 40 Prozent ihrer Nahrung aus. Manchmal ernähren sie sich auch von kleineren Säugetieren wie Ratten, Mäusen, Lemmingen und Rennmäusen. Unter den Fleischfressern jagen Steinadler am häufigsten Füchse, und manchmal fressen sie auch Wiesel, Marder, Katzen, Otter und Dachse. Zu den Vögeln, die häufig von Steinadlern konsumiert werden, gehören Auerhahn, Fasane, Schneehühner, Rebhühner, Tauben und Gänse.
Steinadler jagen normalerweise die Jungen von Huftieren wie Rehen, Schafen und Ziegen, weil sie keine große Beute wegtragen können. Es ist jedoch bekannt, dass sie tief fliegen, den Rücken oder den Hals größerer Huftiere greifen, den Halt aufrechterhalten, bis die größeren Säugetiere zusammenbrechen und sich auf der Stelle ernähren. Die am häufigsten konsumierten Reptilien sind verschiedene Schlangenarten, aber Steinadler ernähren sich auch von großen Eidechsen. Wenn Steinadler Schildkröten jagen, fliegen sie 60 bis 70 Fuß über dem Boden und lassen die Schildkröten fallen, in der Hoffnung, ihre Panzer zu zertrümmern. In einigen Gebieten ernähren sich Steinadler von Lachs, Forelle, Hecht und anderen Fischen.