Elstern sind Allesfresser und können daher sowohl Pflanzen als auch Tiere fressen. Sie erbeuten hauptsächlich Insekten und andere Tiere, darunter Aas, kleine Säugetiere wie Mäuse, kleinere Vogelarten sowie die Jungen und Eier anderer Vögel.
Elstern sind historisch mit Bisonherden verbunden, da sie dem Tier einen Dienst erweisen, indem sie Zecken und andere parasitäre Käfer aus dem Fell der Tiere entfernen. Ihre Ernährung ändert sich mit der Jahreszeit, da Elstern jede verfügbare Nahrungsquelle nutzen und sich an den Verzehr von Früchten und Nüssen anpassen, wenn verfügbar. Obwohl die Vögel pflanzliches Material fressen, besteht ihre Nahrung zu 70 Prozent oder mehr aus tierischen Bestandteilen.