A red native missing off your list, Harebell - the Luing. Originally a hybrid, Shorthorn on Highland, but now a breed in its own right. We've got one, she's just had her first calf, (to our Angus) and is doing very well. She's very quiet, too. We can't tell her apart from our Red Devon crosses at a distance.
There are red Anguses, too, of course, and red Galloways, Shetlands, and probably others. I don't think those ones all necessarily all breed true for colour, though.