Orel bělohlavý jsou oportunní predátoři, což znamená, že budou jíst, co je k dispozici kořist a snadno se chytí. Jejich strava se skládá především z ryb, které chytí tím, že se vrhnou do vody z velké výšky. Mezi jejich oblíbené druhy ryb patří losos, pstruh, basy a kapra. Orel bělohlavý také loví malé savce, jako jsou králíci, veverky a prérie. Mohou také uklidit mršinu nebo mrtvá zvířata. Kromě těchto hlavních potravinových zdrojů občas loví ptáky, plazi a dokonce i hmyz.