Originally the colour of Red Leicester came from carrot juice, but these days it all comes from anatto. It is a hard, mild, pressed cow's milk cheese which is rather rubbery in texture.