Labutie zvyčajne hniezdia na strokoch, niekedy konštruujúc veľké, pevné hniezdá, ktoré môžu byť opakovane použité niekoľko rokov. Tieto hniezdá sú zostavené z vetvíček, konárov a listí a často sú zostavené v kolóniách spolu s inými labutiami.
V niektorých prípadoch môžu labutie hniezdiť aj na zemi v vysokých trávach alebo rákosovom, najmä tam, kde nie sú k dispozícii vhodné stromy.