Veje in veščice
Orli golobi iščejo material za gnezdo, ki izolira in podpira jajca. Ko se jajca izkljubijo, material pomaga, da so mladi ptici blizu skupaj. Mladi zahtevajo izjemno trdna gnezda zaradi svoje igričevitosti. Nasproti drugim vrstam ptic, orli golobi lahko vzdržujejo gnezda desetletja. Želijo jih graditi blizu velikih vodnih tel, zaradi obilice rib.
Večina gnezda orla goloba je narejena iz veščic in vej, dolgih 23 do 249 cm in premerom 0,3 do 5 cm. Samica in samec zbirata veščice. Jih slojijo, da je gnezdo trdno.
Mah in borovničev list
Ko je gnezdo zgrajeno iz veščic, orli golobi iščejo mehkše materiale za udobnejše ležišče za jajca. Ker gradijo gnezda blizu vode, so mah in borovničevi igličasti listi pogosto na voljo za dodaten natez.
Perja in trava
Orli golobi nato dodajo izolirne materiale, vključno s svojimi perji in stebli trave, v vsaki sezoni razmnoževanja.
Neorganski materiali
Skozi čas so orli golobi odkrili nove oblike človeško narejenega materiala za gnezda. Ti vključijo celofan in plastično izolacijo. S pregledu celofana in plastične izolacije znanstveniki ugotovijo, kako dolgo orli že uporabljajo gnezdo. Eno gnezdo je bilo najmanj 36 let staro.