Dieta východního Bluebird se skládá především z hmyzu a ovoce. Během hnízdní sezóny tvoří hmyz většinu své stravy. Jedí brouky, kobylky, housenky, pavouky a mravence, jakož i létající hmyz, jako jsou vosy a včely. V zimě přecházejí na stravu hlavně bobulí a ovoce, jako jsou Dogwood, Sumac, Enderberry a Wild Grape. Také se živí hmyzem a pavouky, které najdou pod listy a ve štěrbinách na stromech.
