A hollók egy bonyolult kombinációt használnak a hangok, fizikai megjelenés, ajándékozás és párbaj rítusokból a partner megvonzására. Hangjaik skálája az összetett daloktól, amit a himek énekelnek, az egyszerűbb hívásokig a kommunikációhoz, valamint a párok által a párbaj időszaka alatt végzett duettekig terjed.
Fizikai megjelenések: repülési akrobáciák, fark kinyitása, hajlongás. A hollók ajándékot is adhatnak a potenciális párnak, mint étel, rúd, kő vagy toll. A párbaj rítusok gyakran keverik ezeket az elemeket, a himek repülési show-t adnak énekelés közben, a tojókkal válaszhangokkal.
A hollók általában párokban fészkelnek és gyakran egész életükre párosodnak, rejtett fészkelőhelyeket választva fákban, sziklákon vagy néha a földön. Mindkét szülő részt vesz a kórozásban és a fiókák neveltetésében.