It's not just a name referring to the color. The Michael Lee Fine Cheeses Company in West Yorkshire, UK, really makes cheese made with charcoal. The company describes it as a "creamy, mature cheddar blended with charcoal." It won the Best New Idea award at the 2014 Farm Shop & Deli Show.