Dyed cheddar is very common, maybe even the norm, and certainly not necessarily an indication of poor quality. A great many people think cheese should be that color and the manufacturers accommodate that view. The list of excellent Wisconsin cheddars that are colored is quite long.