Blåfotsulene hekker første gang da de er cirka 45 måneder gamle. Parene er monogame kolonihekkere, men bigame par har også blitt påvist. Koloniene kan bestå av individer. Arten hekker når forholdene er gunstige, men bare én gang årlig. Redet plasseres ofte på ei klippehylle eller på lignende steder ved kysten eller på øyene utenfor. For å imponere hunnen «danser» hannen for henne. Parene velger reirplass sammen. Redet er en bollelignende fordypning av skrot. Dansen begynner med at hannen viser fram føttene sine til hunnen, før han så viser fram reirmaterialer, for så å avslutte «forestillingen» med å vise fram føttene igjen.