She was purple before her imprisonment, as shown by Laguna's scenes. According to the FFVIII Ultimania, physical mutations are a side-effect of using a lot of dark magic.