Østlige rødkjever finnes i den østlige USA, spesifikt i følgende områder:
Fra de østlige store sletter østover til Atlanterhavskysten
Gjennom størstedelen av det sørøstlige USA, unntatt Florida
Nordlige deler av Texas og Louisiana
Noen deler av sørlig Ontario og Quebec i Canada
De foretrekker løvskoger og skogområder med en mengde trær for reirbygging og føringssøk. Du kan også finne dem i urbane parker, forstadsgjennom, og til og med kirkegårder der de kan finne matkilder som fuglematere.