Orli lysohlaví sú oportunistickí predatori, ktorí jedia akúkoľvek kořist, ktorá je dostupná a ľahko chytateľná. Ich strava pozostáva primárne z rýb, ktoré chytia pádom do vody. Obľúbené druhy rýb zahŕňajú lososa, pstruha, okouna a kapra. Lovia aj malé cicavce ako zajce, veverky a prerie psy, a môžu žrať mršť. Občas jedia vtáky, plazy a hmyz.