Magellanpingviner hekker i kolonier. Fuglene ankommer hekkeplassene i september og, dersom de alt har dannet par, starter byggingen av et rede. Fugler som ikke er i par starter frieratferden, som er ganske lydsterk. Hanne skryter høylytt for å annonsere etter en hunn. Når hunnen er funnet går hannen i ring rundt henne, og etter hvert slår fuglene vingene vennlig mot hverandre og hannens vinger vibreres mot hunnen, som et tegn på partnerskap. Deretter starter byggingen av et rede.