Ryby sú hlavnou potravou orlov skalných a obľubujú najmä lososy, pstruhy a sumce. Orly zvyčajne chytajú ryby tak, že sa ponoria do vody z veľkej výšky a chytia ich pazúrmi. Môžu tiež kradnúť ryby iným vtákom alebo zvieratám.
Okrem rýb bude orol bielohlavý jesť aj malé cicavce, ako sú králiky, veveričky a chipmunkovia. Môžu tiež konzumovať vtáky, ako sú kačice, husi a čajky. Orly zvyčajne chytajú cicavce a vtáky tak, že sa na ne vrhnú z posedu alebo ich prenasledujú počas letu.
Orly skalné príležitostne jedia aj plazy, ako sú hady a korytnačky. Plazy zvyčajne chytajú tak, že ich chytajú pazúrmi, keď sa vyhrievajú na slnku, alebo ich vyhrabávajú z nôr.
Orly bielohlavé sú oportunistické predátory a zožerú akúkoľvek korisť, ktorú majú k dispozícii. Nie sú obzvlášť vyberaví a skonzumujú čokoľvek od rýb cez cicavce, vtáky až po plazy.