What I would suggest is a very deep, dark blue right where the reds get at their darkest, especially inside the pheonix-head, and very, very faint whisps and bits of blue where the color is lightest. Reflect her usual magic (since ponies magic generally matches their eye color) but still keep the fire-esque theme.