The majority of cheddar cheeses get their color from annatto, a condiment and food coloring made from an achiote tree's seeds. Paprika can also be used as a coloring, but neither of these colorings changes the texture or the flavor of the cheese; some have more or less color added to them.