Blauhäher essen hauptsächlich Nüsse, Mais, Körner und Samen. Sie fressen auch verschiedene Arten von Insekten und sind gelegentlich dafür bekannt, die Nester anderer Vögel zu überfallen, um sich von Nestlingen und Eiern zu ernähren.
Zu den Nüssen und Samen, die Blauhäher essen, gehören Eicheln, Erdnüsse, Unkrautsamen und Buchenmast. Sie fassen Nüsse fest mit den Füßen und picken sie mit ihren kräftigen Schnäbeln auf. Ihre Vorliebe für Eicheln führt dazu, dass Blauhäher sie zerstreuen und so die Ausbreitung von Eichenwäldern unterstützen. Am Boden und in Sträuchern und Bäumen ernähren sich Blauhäher von Raupen, Heuschrecken und Käfern. Sie fressen auch fliegende Insekten aus der Luft. Manchmal lagern sie Nahrung in Caches und essen sie später. Es ist bekannt, dass sie sich von verletzten oder toten Säugetieren und Vögeln ernähren.
Blauhäher essen eifrig Sonnenblumenkerne, Erdnüsse und Talg aus Tablett-Feedern. Sie werden jedoch oft von anderen Arten wie Grauhörnchen, Spechten, Grackles und Buschhähern eingeschüchtert, wenn sie Futterstellen besuchen. Manchmal imitieren Blauhäher die Rufe von Falken und anderen Greifvögeln, möglicherweise um andere Vogelarten von der Nahrung abzuschrecken. Sie verwenden ähnliche Rufe auch, um andere Blauhäher zu warnen, wenn Raubtiere in der Nähe sind, und sind manchmal mutig genug, Eulen und Falken zu vertreiben.