A fejszehollók alkalmasságian tápláló ragadozók, amelyek a rendelkezésre álló, könnyen fogható prédát eszik. Az étrendjük elsősorban halakból áll, amelyeket vízbe merülve foganak. Kedvelt halfajtak: losos, pisztráng, süllő és ponty. Vadászak kis emlőseket is, mint nyulakat, mókusokat és prérikutatókat, és paizsolhatnak holtállatokat is. Lehetőség szerint madarakat, hüllőket és rovarokat is fogyaszthatnak.