Find an Ink Sac by killing a squid
Place the Ink Sac in the crafting grid or use it directly as black dye
Find a Wither Rose and use it as black dye
Find a black dye item in loot or trade with villagers
Use black dye on wool, glass, terracotta, beds, candles, banners, or other dyeable items