Le régime alimentaire de Bluebird oriental se compose principalement d'insectes et de fruits. Pendant la saison de nidification, les insectes constituent la majorité de leur alimentation. Ils mangent des coléoptères, des sauterelles, des chenilles, des araignées et des fourmis, ainsi que des insectes volants tels que les guêpes et les abeilles. En hiver, ils passent à un régime alimentaire principalement des baies et des fruits, comme le cornood, le sumac, le sureau et le raisin sauvage. Ils se nourrissent également d'insectes et d'araignées qu'ils trouvent sous les feuilles et les crevasses dans les arbres.