An improved method for the uniform coloration of cheese comprises binding or associating a food grade water-soluble annatto colorant with a renaturable casein carrier which is then dispersed within the milk source that is processed into the final cheese product. The method comprises the improved partitioning of color between curd and whey resulting in whey with less or substantially no color contamination.