See also Orange, who have registered their shade of orange. The "Easy" brand (easyJet, easyEverything etc.) use a similar shade of orange across their brands. But Orange were there first and when easyMobile was started it wasn't allowed to use the traditional orange-coloured branding.
IIRC, this is one of those legal issues where finding a case that actually went to court is quite difficult, because the major cases tend to settle instead, but perhaps there has been the occasional definitive ruling.
In any case, though, that is not what Royal Mail's wording used to say. They didn't claim, say, Pantone colour X. They claimed "red".
Contrary to urban myth, Royal Mail does not own the trademark on the colour red, but a specific shade of the colour red: "Royal Mail, the Royal Mail Cruciform, the colour red (as part of the Royal Mail logotype) and SmartStamp are all registered trademarks of Royal Mail Group plc."
Seriously.
(These days they have had the grace to amend their claim, so it now says that it is only the colour red as used in their logo that is the trademark, but it didn't always do so.)