Dragging up an old thread to address the original question. In Dune Messiah, when Irulan visits Mohiam in her cell, there's this line: "The Reverend Mother's eyes, dark with the blue brilliance of her melange addiction, stared up at Irulan, measuring, waiting, observing minutiae." So, at least by this time, her eyes were in fact blue.