None of the really good, strong Cheddar I buy (including West Country) is orange-coloured. Why do the producers think it necessary to add colouring, I wonder? That is assuming that the colour doesn't come from something local that the cows eat.
Talking of foreigners liking it or not, though, my dd's big wedding do was in France. One food item (provided by us) was a cheese 'cake' consisting of rounds of different cheeses, the bottom layer being a large round West Country Cheddar.
On the morning after the big day, I found one of the caterers who'd come to clear, trying some of the leftover bottom layer. She said it was 'tres bon' and asked me what sort of cheese it was!