Depende de qué queso. Si te refieres a Edam, es un recubrimiento de cera gruesa que debes descartar principalmente porque ¡sería horrible comer!
Sin embargo, si te refieres a un queso como Port Salut, que tiene una capa muy delgada de corteza de naranja, esto está hecho de cera, pero todavía es comestible, supongo que porque es muy delgado.
Estoy seguro de que hay otros quesos que tienen una corteza roja, diría que si tiene más de .5 mm de grosor y es ceroso, deséchelo, probablemente se desprenderá de todos modos. Pero una capa muy delgada como en Port Salut no te matará ni afectará demasiado el sabor.