How to get black dye in Minecraft?

In Minecraft, you may get black dye by combining an ink sac with any other dye or by smelting a wither rose. Killing squid yields ink sacs, and wither flowers may be found in the Nether.