Gustav Klimt used red, black and yellow quite often, which gave these paintings a rather Byzantine look. These colors were used in ancient Greece a lot, because that was what was available to them, and the Byzantine Empire was the eastern half of Greece that remained after it fell. Temporarily at least...