Blue cheese's characteristic color comes from the mold that is added before the aging process. Called penicillium, this food-safe mold grows throughout the body of the cheese, changing its color, texture, and flavor.