Die Ernährung des Östlichen Blauvogels besteht hauptsächlich aus Insekten und Früchten. Während der Brutsaison fressen sie Käfer, Heuschrecken, Raupen, Spinnen, Ameisen, Wespen und Bienen. Im Winter wechseln sie zu Beeren und Früchten wie Hartriegel, Sumach, Holunder und Wildtraube sowie Insekten und Spinnen unter Blättern und in Baumspalten.