Osim ribe, ćelavi orlovi jedu i razne druge životinje, uključujući vodotoke, male sisavce i Carrion (mrtve životinje). Neki od ostalih predmeta za plijen za koje je znao da ćelavi orlovi jedu uključuju zečeve, vjeverice, rakune, morske ptice, pa čak i jelene.
Ćelavi orlovi su oportunistički grabežljivci, što znači da će uzeti bilo koji plijen dostupan. Međutim, oni imaju sklonost određenim vrstama hrane. Na primjer, poznato je da ćelavi orlovi putuju na velike udaljenosti kako bi se nahranili trčanja lososa.
Izvori hrane ćelavih orlova razlikuju se ovisno o njihovom zemljopisnom položaju. U nekim se područjima ćelavi orlovi mogu prvenstveno oslanjati na ribe, dok na drugim područjima mogu jesti više raznih plijena. Dijeta ćelavih orlova također se mijenja s godišnjim dobima. Na primjer, tijekom zimskih mjeseci, kada su ribe manje obilne, ćelavi orlovi mogu jesti više Carrion i malih sisavaca.