Coombe Red Leicester Cheese Red Leicester is famous for its distinctive deep red colour which comes from the addition of annatto to the cheese. Typically aged for between 3 and 6 months Red Leicester’s nutty taste and firm texture make it one of our most loved cheeses.