This is a good piece on how, actually, Medieval Cathedrals Used to Be Full of Brilliant Colors. If you imagine them to be dark and dreary and colourless, read the piece. They were likely nothing like that, based on some good detective work by restoration specialists.