Bøylepingviner er sosiale fugler som hekker i kolonier, men koloniene er mye mindre enn det som er normalt for andre arter i denne slekten. De største koloniene teller omkring 6 000 par. Fuglene vender som regel tilbake til de samme hekkeområdene hvert år, men på grunn av guanoen bygges ikke reirene på den samme plassen. Det er også observert at en tilbakevendende koloni plutselig kan flytte til et nytt område, som kan ligge flere kilometer unna, men årsaken er ikke kjent.