The type of wax used depends on the variety of cheese. For example, cheddar cheese is typically covered in paraffin wax, while Gouda is best dipped in beeswax.