In the past, cheese was usually packed in black wax. Nowadays this is rarely done.
It is found either in foil packaging (such a cheese can not breathe) or wrapped in greased cheese wraps, which allow the cheese to breathe and at the same time protect it from dirt getting into it.
