Because cheese makers add orange coloring during the cheesemaking process. It's the result of hundreds of years of tradition, dating back to the time when cheddar cheese in England was made with milk from cows whose beta-carotene-rich diet produced an orange tint in the milk.