Sorthovedet måge yngler i kolonier på øer, gerne indlejret i kolonier af hættemåge, hvis tætte og højlydte samvær giver et fælles skjul mod rovdyr. Hunnen lægger normalt 2–3 æg i en lav rede af plantemateriale. Begge forældre deltager i rugningen og i pasningen af ungerne. At arten gerne yngler i hættemågekolonier gør, at nye forekomster ofte opstår netop dér, hvor sådanne kolonier findes.