Sortspætten hakker redehullet ud i grove træer — helst asp, bøg eller gammel fyr. Hullet er ovalt, ca. 12×8 cm, og graves 30–50 cm ned i stammen. Parret vender sjældent tilbage til samme hul; de forladte redehuller genbruges i årtier af perleugle, spurveugle, huldue, mår og egern.