To me there is a real taste difference between red cheddar and regular cheddar.
People say that its just Annato food coloring, but Red, for me, is slightly sweeter and I just like it a lot more.
Is there a carb difference?
I read the following after a google search (so there is a taste difference):
Red Leicester recipes. Formerly known as Leicester , or Leicestershire cheese, this is a hard cows’ milk cheese made in much the same way as Cheddar, but with a moister, crumblier texture and a milder flavour. It is coloured with a vegetable dye called annatto, which gives the cheese its distinctive deep-orange hue.
Traditionally made wheels are fairly firm and dry, with a friable texture and a slightly sweet mellow flavour that becomes stronger as the cheese matures. Block-made cheeses are moister, and have a slightly sweet aftertaste and a creamy texture. It has a slightly nutty taste. Versions sold in supermarkets are typically coloured with annatto, although it is possible to obtain Red Leicester without it.