Red Delicious are indeed red. That's pretty much all you can say about the accuracy of their name, though.

Cox's Orange Pippin every time. Though that's only because it's so hard to find Egremont Russet or Worcester Pearmain.

Peter