Corvos-marinhos têm vários inimigos naturais, incluindo:
- Aves marinhas: Gaivotas, trinta-réis e skuas podem assediar e predar corvos-marinhos, especialmente filhotes.
- Rapinantes: Águias, falcões e gaviões caçam corvos-marinhos para alimentação.
- Mamíferos marinhos: Focas, leões-marinhos e orcas são conhecidos por predar corvos-marinhos.
- Peixes e invertebrados: Peixes grandes e polvos podem invadir ninhos e predar ovos e filhotes.
- Humanos: Corvos-marinhos são caçados por carne e penas em algumas partes do mundo.