Though any color of wax can coat any type of cheese, the most common are red, yellow and black. The wax color doesn't change the cheese's composition or flavor.