black cheese
This is a mature cheddar cheese blended with edible activated charcoal. The charcoal has no taste but is thought to be very good for your digestive system, and gives the cheese the alternative name of charcoal cheese. It does colour the cheese black. To top it off the black cheese is usually encased in a protective layer of black cheese wax. If you are going black, you might as well go all the way.
Sometimes black cheese can refer to a smoked cheese with a dark rind, or an ordinary cheese encased in black cheese wax.