I came across some interesting oranges at the store the other day: Blood Oranges.
The outside is orange with large red patches, the inside is a deep red... it could also be described as a grape color.
I tried them and discovered that they don't have much of an "orange" taste at all. I would say that eating one is more like eating a black-berry that happens to be shaped like an orange.