Yes, you can eat the red wax on cheese. It is made from carnauba wax, which is safe to consume. The FDA has classified it as a food additive.