Stellerhäher sind mehreren Fressfeinden ausgesetzt. Greifvögel, die sie jagen, umfassen Habichte wie den Nordhabicht, den Cooper-Habicht, den Rotschwanzbussard sowie den Uhu.
Säugerische Fressfeinde umfassen Baummarder, Rotluchse, Kojoten, Rotfüchse, Grauwölfe und Pumas. Diese Tiere können adulte Häher, Eier oder Nestlinge nehmen, wenn sich die Gelegenheit bietet.